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(57) An audio stream is divided into a plurality of 
audio object (AOB) files that are recorded having each 
been encrypted using a different encryption key. At least 
one piece of track management information (TKI) is pro- 
vided corresponding to each track. Playlist information 
(PLI) assigns a playback position in a playback order to 
each track when a plurality of tracks are to be played 
back one after the other. 
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Description 

[0001] This application is based on application Nos. 
H11-149893, H11-236724 and H11-372606 filed in 
Japan, the content of which is hereby incorporated by s 
reference. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention to 

[0002] The present invention relates to a semicon- 
ductor memory card that stores audio data and control 
data, and to a playback apparatus, recording apparatus, 
playback method, recording method, and computer- is 
readable recording medium relating to such a semicon- 
ductor memory card. In particular, the present invention 
relates to improved storage of management information 
and audio data distributed as content by a content dis- 
tribution service, such as an electronic music distribu- 20 
tion servbe. 

2. Descripti on of the Background Art 

[0003] Recent years have witnessed the gradual 25 
introduction of the hardware infrastructure necessary 
for the electronic distribution of music. This gives rise to 
the potential for great change in the music industry, 
where products have been conventionally distributed as 
packaged software using media such as compact discs 30 
(CDs) and cassette tapes. 

[0004] Electronic music contents (i.e., songs and 
albums) can be delivered to consumers by having the 
consumer's personal computer download contents from 
a server computer operated by a record label. To listen 35 
to the downloaded digital music on a portable player, the 
user needs to store the music data onto a portable 
recording medium. At present, the most suitable media 
for storing electronically distributed music data are sem- 
iconductor memory cards. 40 
[0005] As examples of such, flash ATA cards and 
COMPACT FLASH cards are already available. Such 
semiconductor memory cards include a semiconductor 
device called flash memory (EEPROM - Electrically 
Erasable Programmable Read-Only Memory). Flash 45 
memory is capable of data reads and writes at much 
higher speeds than MD (MiniDisc) or CD-R (Compact 
Disc-Recordable). This means that digital music can be 
transferred in a short time, in spite of its large data size. 
[0006] As a major disadvantage, semiconductor so 
memory cards cany the risk of allowing users to make 
illegal copies of copyrighted music that has been down- 
loaded from an electronic music distribution service. 
Since semiconductor memory cards allow data to be 
written at higher speeds than CD-R or MD, copying is 55 
thought to be a more serious problem for such memory 
cards. In order to overcome the potential dangers 
regarding copyright infringement, digital music has to be 



encrypted using a secure encryption method before 
being stored in a semiconductor memory card. 
[0007] One storage method that takes into account 
the need to prevent unauthorized copying is the title 
storage method used under DVD-Audio standard. As 
one example of this method, a "title", which corresponds 
to a conventional music album, includes a plurality of 
"contents", which correspond to tracks on the album. 
The contents that compose a title are encrypted using 
an encryption key, called the title key", chosen by the 
disc producer before being recorded on a DVD-Audio 
disc. This title key is encrypted using an encryption key 
(usually called the "disc key") that is unique to each 
DVD-Audio disc and is stored in a sector header region 
of a DVD-Audio disc. This disc key is Itself encrypted 
using an encryption key (usually called the "master 
key") chosen by the manufacturers of content decoding 
apparatuses and is recorded in the lead-in region of the 
DVD-Audio disc. The sector header region and lead-in 
region cannot be accessed by ordinary users, making It 
extremely difficult for users to illegally obtain the title key 
recorded on a DVD-Audio disc. 

[0008] In comparison to magnetic or optical storage 
media, semiconductor memory cards have a limited 
storage capacity, so that It Is normally necessary to 
compress digital music w'rth a high compression ratio 
when storing It onto a semiconductor memory card. 
One encoding method for achieving a sufficiently high 
compression ratio for digital music is MPEG2-AAC 
(Motion Pictures Experts Group 2 - Advanced Audio 
Coding). One characteristic of MPEG2-AAC compres- 
sion Is that rt makes use of the limitations of human 
hearing and so changes the bit length of the data 
assigned to each audio frame, an audio frame being the 
smallest playback unit and representing around 20ms of 
audio. Data with longer bit lengths Is assigned to audio 
frames that have many frequencies within the range of 
human hearing, while the shorter bit lengths are 
assigned to audio frames with fewer of such sounds or 
frequencies outside the range of human hearing. 
[0009] Since the amount of data assigned to each 
audio frame In MPEG2-AAC depends on the number of 
audible frequencies in the frame (or in other words, 
because MPEG2-AAC uses variable-bitrate (VBR) 
encoding), high-quality audio contents can be obtained 
even at high rates of compression. Such audio contents 
are suited to distribution on a public network and to stor- 
age onto semiconductor memory cards that have a lim- 
ited storage capacity. 

First Problem 

[0010] When contents are stored according to con- 
ventional methods, decoding the title key used to 
encrypt the music contents will enable the user to 
decrypt all of the music contents recorded on a record- 
ing medium. This gives rise to the first problem of the 
exposure of a single title key making it easy for users to 
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decrypt all of the tracks stored on a semiconductor 
memory card. 

[001 1] While title keys will seldom be exposed, such 
exposure will result in an immeasurable loss to the cop- 
yright holder With the great advancements in the 
processing power of home computers in recent years, it 
is becoming increasingly difficult to say that a title key 
used to encrypt digital music will completely safe from 
decoding. This gives rise to demands for a data con- 
struction that will minimize the damage to copyright 
holders when a title key is exposed. 

Second Problem 

[0012] As copyright protection is necessary for dig- 
ital music that is to be distributed by electronic music 
distribution, such music is usually distributed in an 
encrypted form. Encryption is also required for digital 
music stored in a semiconductor memory card. How- 
ever, this gives rise to a second problem that a user who 
has paid the proper price to purchase digital music will 
not be able to freely edit the music when it is stored in 
an encrypted manner on a semiconductor memory 
card. If the music contents are stored in an encrypted 
form, it will be very difficult for the user to change the 
order of tracks or to partially delete tracks. Considering 
that the user has paid the proper price, it is not desirable 
to restrict his/her ability to edit music contents in this 
way. 

[0013] MIniDisc (MD) recorders, which can be used 
for recording music in the same way as a semiconductor 
memory canj, allow a variety of track editing functions 
through the provision of a TOC (Table of Contents). 
Such functions include the rearranging of the playback 
order of tracks, the division of tracks, and the combining 
of tracks Into a single track. If semiconductor memory 
card recorders are unable to provide the same functions 
as conventional MD recorders, rt is believed that con- 
sumers will regard semiconductor memory card players 
as inferior to MD recorders, thereby damaging the com- 
mercial potential of semiconductor memory card prod- 
ucts. 

Third Problem 

[001 4] To provide special playback f u notions f o r dig- 
ital music that has been subjected to VBR encoding, as 
under MPEG2-AAC, playback apparatuses need to be 
equipped with large-capacity memories. This raises the 
manufacturing cost of such apparatuses, and poses a 
third problem for the background art. 
[0015] The special playback functions provided by 
MD or CD players include the ability to start playback 
from any track on a disc (specifying the playback posi- 
tion), a music search function that plays back intennit- 
tent bursts of music to enable users to skip through 
tracks forwards or backwards at high speed, and a time 
search function whereby users can have the playback 



start from a position inputted as a time measured from 
the start of the disc. To capture the market cun-entty 
held by MD or CD players, it is essential for playback 
apparatuses of semiconductor memory cards to provide 

5 the same special playback functions as MD players. 
When music contents are subjected to constant bitrate 
(CBR) encoding, playback from a position specified 
using a time code (such a point one or two minutes from 
the start of a track) can be performed simply by referring 

10 to an address that is offset by an integer multiple of the 
data size of the unit playback time. However, when 
music contents are encoded using a VBR method such 
as MPEG2-AAC, the positions conresponding to one or 
two minutes ahead of the current position will seldom be 

15 offset by an Integer multiple of the data size of the unit 
playback time. As a result, a player will need to refer to 
a time search table produced in advance to show which 
addresses correspond to the points one minute and two 
minutes further ahead. 

20 [0016] While a time search table for a short track 
will not need to include a large number of playback posi- 
tions, this cannot be said for the time search tables of 
long tracks, so that the time search tables of long tracks 
are very large. To provide special playback features, a 

25 playback apparatus has to access the time search table 
having first loaded it into its memory. Since long tracks 
have large time search tables, this means that a play- 
back apparatus has to be provided with a large memory 
for storing the time search table. This also increases the 

30 manufacturing costs of playback apparatuses. 

SUMMARY OF THE INVENTION 

[0017] It is a first object of the present invention to 

35 provide a semiconductor memory card that protects the 
copyrights of music contents stored therein while allow- 
ing users to edit the music contents. 
[0018] It is a second object of the present invention 
to provide a playback apparatus that can perform spe- 

40 cial playback functions such as forward and backward 
search for music contents recorded on a semiconductor 
memory card without using a large-capacity memory. 
The first object of the present invention can be achieved 
by a semiconductor memory card that stores at least 

45 one audio track, including: a protected area that can be 
accessed by a device connected to the semiconductor 
memory card only if the device has been found to be 
authentic, the protected area storing an encryption key 
sequence composed of a plurality of encryption keys 

50 arranged into a predetermined order; and an unpro- 
tected area that can be accessed by any device con- 
nected to the semiconductor memory card, the 
unprotected area storing at least one audio track and 
management infomiation, the at least one audio track 

55 including a plurality of encrypted audio objects, and the 
management infomnation showing which encryption 
key, out of the plurality of encryption keys, corresponds 
to each audio object stored in the unprotected area. 
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[0019] With the stated construction, a plurality of 
audio objects can be encrypted using a plurality of 
encryption keys, so that should the encryption key used 
to encrypt a particular audio object be decoded and 
exposed, such decoding will only enable that particular 5 
audio object to be decrypted and so will have no effect 
on other audio objects. This nneans that the present 
semiconductor memory card minimizes the damage 
caused by the exposure of one of the encryption keys. 
[0020] Here, each audio track may further include 10 
(1) attribute information and (2) link information for each 
audio object included in the audio track, the attribute 
information showing a type, out of type (a), type (b), 
type (c) and type (d), for each audio object, type (a) 
being an entire audio track, type (b) being a first part of 15 
an audio track, type (c) being a middle part of an audio 
track, and type (d) being an end part of an audio track, 
and the link information for each audio object that is 
type (b) or type (c) showing which audio object follows 
the audio object. 20 
[0021] Use of the stated construction achieves the 
effects described below. The attribute infomnation 
shows how the encrypted audio objects compose audio 
tracks, so that when two audio objects are managed as 
two separate audio tracks, such tracks can be combined 25 
to fonn a single track by merely changing the attribute 
information to show that the audio objects con'espond to 
the start and end of a track. Since audio tracks can be 
combined by changing the attribute information, tracks 
can be combined at high speed without needing to 30 
remove the encryption of the audio tracks. 
[0022] Here, the plurality of audio objects may 
include: at least one audio object that only contains 
valid data that needs to be played back; and at least one 
audio object that contains (1) valid data and (2) invalid 35 
data located at least one of before and after the valid 
data, the invalid data not needing to be played back, 
each audio track further Including block infonnation for 
each audio object in the audio track, the block infonna- 
tion including: an offset measured from the storage 40 
position of the corresponding audio object given in the 
management information; and length information show- 
ing a length of the valid data that starts from a position 
indicated by the offset, the attribute information for an 
audio object showing whether the valid data indicated 45 
by the offset and the length information (a) con-esponds 
to an entire audio track, (b) corresponds to a first part of 
an audio track, (c) corresponds to a middle part of an 
audio track, or (d) corresponds to an end part of an 
audio track. 50 
[0023] When invalid data is present at the start of 
an audio frame, the length of this invalid data and the 
length of the valid data in the audio frame can be set in 
the block Information. As a result, when the user 
records a radio broadcast where the disc jockey talks 55 
over the intro of a song, a suitable data offset can be set 
in the block information to have the song played back 
without the part of the intro that includes the disc 



jockey's voice. Such editing operations can be per- 
formed by merely indicating what data should not be 
played back in the block information and are performed 
with the audio objects in their encrypted state. This 
means that tracks can be edited at high speed. 
[0024] The second object of the present invention 
can be achieved by a recording apparatus for a semi- 
conductor memory card, including: a first generating 
unit for successively generating audio frames from an 
Input signal received from outside the recording appara- 
tus, an audio frame being a smallest amount of data that 
can be independently decoded; a wrrting unit for creat- 
ing a file on the semiconductor memory card and writing 
the successively generated audio frames into the file; a 
second generating unit for generating, whenever the 
writing unit has written a predetennined number of 
audio frames into a file, a piece of entry infonnation 
showing a data length of an audio element that is com- 
posed of the audio frames written into the file, wherein 
whenever the second generating unit has generated a 
predetermined number of pieces of entry Information, 
the writing unit creates a new file and writes the audio 
frames successively generated thereafter into the new 
file. 

[0025] When an audio stream is for a music album 
which includes a long track, the long track is divided into 
a plurality of files to ensure that the number of pieces of 
entry information for a single file does not exceed a pre- 
determined number. Limiting the number of pieces of 
entry information in a file suppresses the size of the 
management infonnation of a file. This management 
information is used by a playback apparatus as 
described below. When a playback apparatus reads a 
file and commences playback of the audio object 
included in the file, the playback apparatus also reads 
the management information for the file and stores It in 
an internal memory. This management Information 
needs to be kept in the memory as long as the playback 
of the audio object continues. When the playback of this 
audio object ends, the following audio object is read. 
When playback commences for this following audio 
object, the corresponding management Information is 
read and overwritten into internal memory of the play- 
back apparatus to take the place of the management 
information that was hitherto stored. 
[0026] The playback apparatus therefore repeat- 
edly performs a process that loads only the manage- 
ment information for the audio object currently being 
played back Into its internal memory. This enables play- 
back apparatuses with limited memory capacity to per- 
form special playback functions such as fonward and 
backward search. 

[0027] The assignment of the plurality of audio 
objects to audio tracks and the order to be used when 
playing back audio tracks is determined by the manage- 
ment infonnation, so that tracks can be freely edited by 
merely updating the management infonnation. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0028] These and other objects, advantages and 
features of the invention will become apparent from the 
following description thereof taken in conjunction with 5 
the accompanying drawings which illustrate a specific 
embodiment of the invention. In the Drawings: 

FIG. 1 shows the appearance of a flash memory 
card 31 when viewed from above; io 
FIG. 2 shows the construction of the flash memory 
card 31 when viewed from below; 
FIG. 3 shows the hierarchical composition of the 
flash memory card 31 in the embodiments; 
FIG. 4A shows the special region, the authentica- is 
tion region and the user region provided in the 
physical layer of the flash memory card 31 ; 
FIG. 4B shows the composition of the authentica- 
tion region and the user region in the file system 
layer; 20 
FIG. 5 shows the detailed composition of the file 
system layer; 

FIG. 6 is a representation of when the AOB file 
'AOBOOI.SAI" is divided into five parts that are 
stored in clusters 003, 004. 005, OOA, and OOC; 25 
FIG. 7 shows one example of the settings of the 
directory entries and file allocation table when the 
AOB file "AOBOOI.SAI" is recorded in a plurality of 
clusters; 

FIGs. 8A and 8B show what directories are pro- 30 
vided in the user region and the authentication 
region in the file system layer when the above two 
types of data are recorded in the application layer, 
as well as what kind of files are recorded in which 
directories; 35 
FIG. 9 shows the con^espondence between the file 
"AOBSAI.KEY" and the AOB files in the SD_Audio 
directories; 

FIG. 10 shows the hierarchical composition of the 
data in an AOB file; 40 
FIG. 11A shows the parameters stipulated by 
ISO/IEC 13818-7 standard in tabular form; 
FIG. 11B shows the parameters that should be 
used when encoding a file in MPEG-Layer 3 (MP3) 
format in tabular fonn; 45 
FIG. 11c shows the parameters that should be 
used when encoding a file in Windows Media Audio 
(WMA) format in tabular form; 
FIG. 12 shows the detailed construction of an 
AOB_FRAME; so 
FIG. 13 shows how the byte length of the audio data 
in each of three AOB_FRAMEs is set; 
FIG. 14 shows the correspondence between the 
sampling_frequency and the number of 
AOB_FRAMEs included in an AOB^ELEMENT; 55 
FIG. 15 shows examples of the playback periods of 
AOB_ELEMENTs and the playback periods of 
AOB_FRAMEs; 



FIG. 1 6 shows what is reproduced when the AOBs 
and AOB_BLOCKs recorded in an AOB file are 
consecutively played back; 
FIG. 1 7 shows the hierarchical composition of the 
PlaylistManager and TrackManager used in the 
embodiments in detail; 

FIG. 1 8 shows the sizes of the PlaylistManager and 
the TrackManager; 

FIG. 19 shows the correspondence between the 
TKIs shown in FIG. 1 7 and the AOBs and AOB files 
shown in FIG. 16; 

FIG. 20 shows the detailed data composition of the 

TKTMSRT shown in FIG. 17; 

FIG. 21 shows one example of the TKTMSRT; 

FIG. 22 shows the detailed composition of the 

TKGI; 

FIGs. 23A and 23B show the composition of the 
BIT; 

FIG. 23C shows the Time_Length field; 
FIG. 24 shows cluster 007 to OOE into which the 
AOB composed of AOB_ELEMENT#1 to 
AOB_ELEMENT#4 are stored; 
FIG. 25 shows how the next AOB_FRAME#x+1 to 
be played back is set when fonA/ard search is per- 
formed starting from the AOB_FRAME#x in an arbi- 
trary AOB_ELEMENT#y in an AOB; 
FIGs. 26A and 26B shows how an AOB, an 
AOB^ELEMENT, and an AOB_FRAME that con-e- 
spond to an arbitrary playback time code are spec- 
ified; 

FIGS. 27A and 27B show the deletion of a track; 
FIG. 28A shows the TrackManager after the dele- 
tion of a track has been performed several times; 
FIG. 28B shows how a new TKI and AOB file are 
written when "Unused" TKIs are present in the 
TrackManager; 

FIGS. 29A and 29B show the TKIs are set when 

two tracks are combined to produce a new track; 

FIG. 30A shows a Typel AOB; 

FIG. SOB shows Type2 AOBs; 

FIG. 31 A shows the combining of a plurality of 

tracks into a single track for a combination of a 

Type1+ Type2+ Type2+ Typel AOB; 

FIG. 31 B shows the combining of a plurality of 

tracks into a single track for a combination of a 

Type1+ Type2+ Type2+ Type2+ Typel AOB; 

FIG. 32A shows a pattern where a Typel AOB is 

present at the end of a preceding track and a Typel 

AOB is present at the start of a next track; 

FIG. 32B shows a pattern where a Typel AOB is 

present at the end of a first track and a Type2 AOB 

is present at the start of a next track; 

FIG. 32C shows a pattern where a Typel and 

Type2 AOB are present at the end of a first track 

and a Typel AOB is present at the start of a next 

track; 

FIG. 32D shows a pattern where a Typel and 
Type2 AOB are present at the end of a first track 
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and a Type2 and a Typel AOB is present at the 
start of a next track; 

FIG. 32E shows a pattern where two Type2 AOBs 
are present at the end of a first track and a Typel is 
present at the start of a next track; s 
FIGS. 33A and 33B show the division of a track to 
produce two tracks; 

FIGS. 34A and 34B show the content of the 
SD_Audio directory entries in the SD_Audio direc- 
tory including the AOB file "AOB003,SAr before io 
and after the division of the track; 
FIG. 35A shows the division of an AOB midway 
through A0B_ELEMENT#2; 
FIG. 35B shows the two AOBs, A0B#1 and AOB#2, 
obtained by dividing an AOB midway through is 
AOB_ELEMENT#2; 

FIG. 36 shows how the BIT Is set when an AOB is 

divided as shown in FIG. 35; 

FIG. 37 shows a specific example of changes in the 

BIT before and after division; 20 

FIG. 38 shows a specific example of changes in the 

TKTMSRT before and after division; 

FIG. 39A shows the format of a DPL_TK_SRP; 

FIG. 39B shows the format of a PL_TK_SRP; 

FIG. 40 shows the inten-elation between the 25 

Default_Playlist_lnformation, the TKIs, and the 

AOB files; 

FIG. 41 shows example settings for the 

Default_Playlist and several PLIs; 

FIG. 42 shows how the DPL_TK_SRPs correspond 30 

to TKIs using the same notation as FIG. 40; 

FIGS. 43A and 43B show how the order of tracks Is 

rearranged; 

FIGS. 44A and 44B show how the Default^Playlist, 
TrackManager, and AOB files will be updated when 35 
DPL_TK_SRP#2 and TKI#2 are deleted from the 
Default_Playlist shown in FIG. 40; 
FIGS. 46A and 45B show how a new TKI and 
DPL_TK_SRP are written when an "Unused" TKI 
and DPL_TK_SRP are present; 40 
FIGS. 46A and 46B show how tracks are combined; 
FIGS. 47A and 47B shows how a track is divided; 
FIG. 48 shows the appearance of a portable play- 
back apparatus for the flash memory card 31 of the 
present embodiments; 45 
FIG. 49 shows one example of the display on the 
LCD panel when a playlist is selected; 
FIGS. 50A to 50E show examples of the display on 
the LCD panel when a track is selected; 
FIGS. 51 A to 51 C show example operations of the so 
jog dial; 

FIG. 52 shows the internal construction of the 
reproduction apparatus; 

FIG. 53 shows how data is transferred in and out of 
the double buffer 15; 

FIG. 54A and 54B shows how areas in the double 

buffer 1 5 are cyclically allocated using ring pointers; 
FIG. 55 is a flowchart showing the AOB file read 



procedure; 

FIG. 56 is a flowchart showing the AOB file output 
procedure; 

FIG. 57 is a flowchart showing the AOB file output 
procedure; 

FIG. 58 is a flowchart showing the AOB file output 
procedure; 

FIGS. 59A to 59D show how the playback time 
code displayed in the playback time code frame on 
the LCD panel 5 is updated in accordance with the 
updating of the variable Playjime; 
FIG. 60 is a flowchart shows the processing of the 
CPU 1 0 when the forward search function is used; 
FIGS. 61 A to 61 D show how the playback time 
code is incremented when the forward searx;h func- 
tion is used; 

FIGS. 62A and 62B show specific examples of how 
the time search function is used; 
FIG. 63 is a flowchart showing the processing in the 
editing control program; 

FIG. 64 is a flowchart showing the processing in the 
editing control program; 

FIG. 65 is a flowchart showing the processing in the 
editing control program; 

FIG. 66 shows one example of a recording appara- 
tus for recording data onto the flash memory card 
31; 

FIG. 67 shows the hardware configuration of the 
recording apparatus; 

FIG. 68 Is a flowchart showing the processing dur- 
ing recording; 

FIG. 69 shows the hardware construction of the 
flash memory card 31 ; 

FIG. 70 shows the communication sequence used 
when a playback apparatus connected to the flash 
memory card 31 reads the encryption key FileKey 
and plays back AOBs; and 
FIG. 71 shows the details of the communication 
sequence used when mutual authentication is per- 
formed in FIG. 70. 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[0029] The following describes a semiconductor 
memory card (flash memory card) that is an embodi- 
ment of the present invention, with reference to the 
attached figures. 

[0030] The following paragraphs are ananged into 
a hierarchy using reference numbers with the notation 
given below. 

{Xl-x2_x3-x4} 

[0031] The length of a reference number shows the 
level of the topic in the hierarchy As a specific example, 
the number x1 is the number of drawing that is being 
referred to in the explanation. The drawings attached to 
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this specification have been numbered in the order in 
which they are referred to in the specification, so that 
the order of the drawings roughly matches the order of 
the explanation. The explanation of certain drawings 
has been divided into sections, with the reference 
number x2 giving the section number of a section in the 
explanation of a drawing indicated by the reference 
number x1. The reference number x3 shows the 
number of an additional drawing that is provided to 
show the details of the section indicated by the section 
number x2. Rnally, the reference number x4 shows the 
number of a section in the explanation of this additional 
drawing. 

FIRST EMBODIMENT 

{1-1 _2} External Appearance of the Flash Memory 
Card 31 

[0032] The present explanation starts with' the 
external appearance of the flash memory card 31. FIG. 
1 shows the appearance of the flash memory card 31 
when viewed from above, while FIG. 2 shows the con- 
struction of the flash memory card 31 when viewed from 
below. As shown in FIGS. 1 and 2, the flash memory 
card 31 is around the same size as a postage stamp, 
and so is large enough to be held by hand. Its approxi- 
mate dimensions are 32.0mm long, 24.0mm wide, and 
2.0mm thick. 

[0033] The flash memory card 31 can be seen to 
have nine connectors on its bottom edge for connecting 
the card to a compatible device and a protect switch 32 
on one side to enable the user to set whether overwrit- 
ing of the stored content of the flash memory card 31 is 
permitted or prohibited. 

{3-1} Physical Construction of the Flash Mennory 
Card 31 

[0034] FIG. 3 shows the hierarchical structure of the 
semiconductor memory card (hereafter referred to as 
the "flash memory card 31 ") of the present embodiment. 
As shown in FIG. 3, the flash memory card 31 is con- 
structed with a physical layer, a file system layer and an 
application layer in the same way as a DVD (Digital 
Video Disc), though the logical and physical construc- 
tions of these layers are very different to those on a 
DVD. 

{3-2} Physical Layer of the Flash Memory Card 31 

[0035] The following describes the physical layer of 
the flash memory card 31 . The flash memory is com- 
posed of a plurality of sectors, each of which stores 612 
bytes of digital data. As one example, a 64MB flash 
memory card 31 will have a storage capacity of 
67,108,864 (=64*1,024*1.024) bytes, so that this card 
will include 1 31, 072(=671 08864/51 2) valid sectors. 



Once the number of replacement sectors, which are 
provided for use In case of errors, is subtracted, the 
remaining number of valid sectors into which various 
kinds of data can be written is around 128,000. 

5 

{3-2_4A-1} Three Regions in the Physical Layer 

[0036] The three regions shown in FIG. 4A are pro- 
vided in the storage area composed of these valid sec- 

10 tors. These regions are the "special region", the 
"authentication region" and the "user region", and are 
described in detail below. The user region is character- 
ized in that a device to which the flash memory card 31 
is connected can freely read or write various kinds of 

75 data from or into this region. Areas within the user 
region are managed by a file system. 
[0037] The special region stores a media ID that is 
a value uniquely assigned to each flash memory card 
31. Unlike the user region, this region is read-only, so 

20 that the media ID stored in the special region'cannot be 
changed. 

[0038] The authentication region is a writeable 
region, like the user region. This region differs from the 
user region in that a device connected to the flash mem- 

25 ory card 31 can access (i.e., read or write data in) the 
authentication region only if the flash memory card 31 
and the device have first confirmed that each other is an 
authentic device. In other words, data can only be read 
from or written into the authentication region If mutual 

30 authentication has been successfully performed by the 
flash memory card 31 and the device connected to the 
flash memory card 31 . 

{3-2_4A-2] Uses of the Three Regions in the Physi- 
35 cal l^yer 

[0039] When the device connected to the flash 
memory card 31 writes data into the flash memory card 
31, the region used to store this data will depend on 
40 whether copyright protection Is necessary for the data 
being written. When data that requires copyright protec-*^ 
tion is written Into the flash memory card 31 , the data is 
encrypted using a predetermined encryption key (called 
a "FileKey") before being written into the user area. This 
45 FileKey can be freely set by the copyright holder and, 
while the use of this FileKey provides some level of cop- 
yright protection, the FileKey used for encrypting the 
written data is itself encrypted to make the copyright 
protection more secure. Any value obtained by subject- 
so ing the media ID stored in the special region into a pre- 
determined calculation can be used to encrypt the 
FileKey. The encrypted RIeKey produced in this way is 
stored in the authentication region. 
[0040] Since data that requires copyright protection 
55 is subjected to a two-step encryption process where the 
data is encrypted using a FileKey that is itself encrypted 
based on the media ID. copyright infringement, such as 
the production of unauthorized copies of this data, will 
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be extremely difficult. 

{3-2_4B-1} Overview of the File System 

[0041] As can be understood, the construction of 5 
the physical layer of the flash memory card 31 strength- 
ens the copyright protection of the data written In the 
flash memory card 31. The following describes the file 
system layer present on this physical layer. While the file 
system layer of a DVD uses a UDF (Universal Disk For- io 
mat)-type file system, the file system layer of the flash 
memory card 31 uses a FAT (File Allocation Table)-type 
file system, as described in ISO/I EC 9293, 
[0042] FIG. 4B shows the construction of the 
authentication region and the user region in the file sys- is 
tem layer. As shown in FIG. 4B, the authentication 
region and the user region in the file system each 
include "partition boot sectors", a "file allocation table 
(FAT)", a "root directory", and a "data region", meaning 
that the authentication region and the user region have 20 
the same construction. FIG. 5 

shows the various parts of these file systems in more 
detail. The following describes the construction of the 
user region with reference to FIGS. 4A, 4B and 5. 

25 

{3-2.4B-2] Partition Boot Sectors 



[0043] The partition boot sectors are sectors that 
store the data that will be referred to by a standard per- 
sonal computer that is connected to the flash memory 
card 31 when the flash memory card 31 is set as the 
boot disk for the operating system (OS) of the personal 
computer. 

{3-2_4B-3_5} Data Region 

[0044] The data region can be accessed by a 
device connected to the flash memory card 31 in units 
no smaller than a "cluster". While each sector in the 
flash memory card 31 is 512 bytes in size, the cluster 
size is 16KB, so that the file system layer reads and 
writes data in units of 32 sectors. 
[0045] The reason the cluster size is set at 1 6KB is 
that when data is written onto the flash memory card 31 , 
part of the data stored in the flash memory card 31 first 
has to be erased before the write can be performed. 
[0046] The smallest amount of data that can be 
erased in the flash memory card 31 is 1 6KB, so that set- 
ting the smallest erasable size as the cluster size means 
that data writes can be favorably performed. The arrow 
ff2 drawn using a broken line in FIG. 5 shows the plural- 
ity of clusters 002,003,004,005 . . . included in the data 
region. The numbers 002,003,004,005,006,007,008 . . . 
used in FIG. 5 are the three-digit hexadecimal cluster 
numbers that are exclusively assigned to identify each 
cluster. Since the smallest unit by whfch access can be 
performed is one cluster, storage positions within the 
data region are indicated using cluster numbers. 



{3-2_4B-4_5) File Aliocation System 

[0047] The file allocation system has a file system 
construction in accordance with ISO/I EC 9293 stand- 
ard, and so is made up of a plurality of FAT values. Each 
FAT value corresponds to a cluster and shows which 
cluster should be read after the cluster corresponding to 
the FAT value. The arrow ff1 shown by a broken line in 
FIG. 5 shows the plurality of FAT values 
002,003,004,005 . . . that are included in the file alloca- 
tion table. The numbers 002,003,004,005 , . . assigned 
to each FAT value show which cluster corresponds to 
each FAT value and therefore are the cluster numbers of 
the clusters corresponding to the FAT values. 

{3-2_4B-5_5-1} Root Directory Entries 

[0046] The "root directory entries" are infonnation 
showing what kinds of files are present in the root direc- 
tory. As specific examples, the "filename" of an existing 
file, its "filename extension", the "revision time/date" 
and "number of first cluster in file" showing where the 
start of the file is stored can be written as the root direc- 
tory entry of a file. 

{3-2_4B-5_5-2} Directory Entries for Subdirectories 



[0049] Information relating to flies in the root direc- 
tory is written as root directory entries, though informa- 

30 tion relating to subdirectories is not written as the root 
directory entries. Directory entries for subdirectories are 
instead produced in the data region. In FIG. 6, the SD- 
Audio directory entry given in the data region is one 
example of a directory entry for a subdirectory. Like a 

35 root directory entry, an SD-Audio directory entry 
includes the "filename" of a file present in this subdirec- 
tory, Its "filename extension", the "revision time/date" 
and "number of first cluster in file" showing where the 
start of the file is stored. 

40 

{3-2_4B-5_6-1} Storage Format for AOB Files 

[0050] The following describes the file storage 
method by showing how a file named "AOB001.SA1" is 

45 stored in the SD-Audio directory, with reference to FIG. 
6. Since the smallest unit by which the data region can 
be accessed is one cluster, the file "AOB001.SA1" 
needs to be stored in the data region in parts that are no 
smaller than one cluster. The file "AOBOOI.SAr is 

50 therefore stored having first been divided into clusters. 
In FIG. 6, the file "AOB001.SA1" is divided into five 
parts in keeping with the cluster size, and the resulting 
parts are stored into the clusters numbered 003, 004, 
005, OOA, and OOC. 

55 

{3-2_4B-5_7-1} Storage Format for AOB Files 
[0051] When the file "AOB001.SA1" is divided up 
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into parts and stored, a directory entry and the file allo- 
cation table need to be set as shown in FIG. 7. FIG. 7 
shows one example of how the directory entry and file 
allocation table need to be set when the file 
'AOBOOI.SAr is stored having been divided up into 5 
parts and stored. In FIG. 7, the start of the file 
"AOBOOI.SAr Is stored in cluster 003, so that cluster 
number 003 is written Into Ihe number of first cluster in 
file" in the SD-Audio directory entry to indicate the clus- 
ter storing the first part of the file. As shown in FIG. 7, 10 
the following parts of the file "AOB001.SA1" are stored 
in clusters 004 and 005. As a result, while the FAT value 
003(004) con-esponds to cluster 003 that stores the first 
part of the file "AO8001 .SA1 this value indicates clus- 
ter 004 as the cluster storing the next part of the file 75 
"AOBOOI.SAr. In the same way, while the FAT values 
'004(005) and 005(00A) respectively correspond to clus- 
ters 004 and 005 that store the next parts of the file 
"AOB001.SA1", these values respectively indicate clus- 
ter 005 and cluster OOA as the clusters storing the next 20 
parts of the file "AOBOOI.SAr. By reading the clusters 
with the cluster numbers written into these FAT values in 
order as shown by the arrows fk1, fk2, ik3, fk4, fk5 . . . 
in FIG. 7, all of the parts produced by dividing the file 
"AOBOOI.SAI" can be read. As explained above, the 25 
data region of the flash memory card 31 is accessed in 
units of clusters, each of which is associated with a FAT 
value. Note that the FAT value that corresponds to the 
cluster storing the final part of an AOB file (the cluster 
OOC in the example shown in FIG. 7) is set the cluster 30 
number FFF to show that the corresponding cluster 
stores the final part of a file. 

[0052] This completes the explanation of the file 
system in the flash memory card 31 of the present 
invention. The following describes the application layer 35 
that exists on this file system. 

{3-3} Overview of the Application Layer In the Flash 
Memory Card 31 

40 

[0053] An overview of the application layer in the 
flash memory card 31 is shown in FIG. 3. As shown by 
the arrow PN2 drawn with a broken line in FIG. 3, the 
application layer in the flash memory card 31 is com- 
posed of presentation data and navigation data that is 45 
used to control the playback of the presentation data. As 
shown by the arrow PN2, the presentation data includes 
sets of audio objects (AOB sets) that are produced by 
encoding audio data that represents music, for exam- 
ple. The navigation data includes a "PlaylistlS^anager" so 
(PLMG) and a "TrackManager" (TKMG). 

{3-3_8A,B-1} Directory Composition 

[0054] FIGS. 8A and 8B show what kind of directo- 55 
ries are present in the user region and the authentica- 
tion region in the file system layer when these two types 
of data are stored in the applbation layer, as well as 



showing what files are arranged into these directories. 
[0055] The filenames "SD.AUDIO.PLM" and 
"SD^AUDIO.TKM" in FIG. 8A indicate the files in whrch 
the PlaylistManager (PLMG) and TrackManager 
(TKMG) composing the navigation information are 
stored. Meanwhile, the filenames "AOBOOI.SAI", 
"AOB002.SA1", "AOB003.SA1", "AOB004.SA1", . . . 
indicate the files ("AOB" files) storing the audio objects 
that are the presentation data. The letters "SA" in the 
filename extension of the filename "AOBOxx.SAI" are 
an abbreviation for "Secure Audio", and show that the 
stored content of this file requires copyright protection. 
Note that while only eight AOB files are shown in the 
example in FIG. 8A, a maximum of 999 AOB files can be 
stored in an SD-Audio directory. 
[0056] When copyright protection is required for 
presentation data, a subdirectory called an "SD-Audio 
directory' is provided in the authentication region and 
an encryption key storing file "AOBSA1.KEY" is pro- 
duced in this SD-Audio directory. 
[0057] FIG. 8B shows the encryption key storing file 
"AOBSA1 .KEY" that is stored under the "SD-Audio" leg- 
end (i.e., within the "SD-Audio directory"). This encryp- 
tion key storing file "AOBSA1.KEY" stores a sequence 
of encryption keys that is produced by arranging a plu- 
rality of encryption keys into a predetermined order. 
[0058] The SD-Audio directory shown in FIGS. 8 A 
and 8B is stored in a server computer managed by a 
record label that uses electronic music distribution. 
When a consumer orders a music content, the con^e- 
sponding SD-AudIo directory is compressed, encrypted 
and transmitted to the consumer via a public network. 
The consumer's computer receives this SD-Audio direc- 
tory, decrypts it, decompresses it and so obtains the 
original SD-Audio directory. Note that the expression 
"public network" here refers to any kind of network that 
can be used by the public, such as a wired communica- 
tion network, e.g., an ISDN network, or a wireless com- 
munication network, e.g., a mobile telephone system. It 
is also possible for a consumer's computer to download 
an AOB file from a server computer operated by a 
record label and then produce an SD-Audio directory, 
such as that shown In FIGS. 8A and 8B, in the flash 
memory card 31 . 

{3-3_9-1} Correspondence between the 
"AOBSA1.KEY" file and the AOB files 

[0059] FIG. 9 shows the correspondence between 
the "AOBSA1.KEY" file in the SD-Audio directory and 
the AOB files. The FileKeys used when encrypting files 
in the user region shown in FIG. 9 are stored in the cor- 
responding encryption key storing file in the authentica- 
tion region. 

[0060] The encrypted AOB files and the encryption 
key storing file correspond according to the predeter- 
mined rules (1 ), (2), and (3) described below. 
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(1) The encryption key storing file is arranged into a 
directory with the same directory name as the 
directory in which the encrypted file is stored. In 
FIG. 9, AOB files are an-anged into the SD-Audio 
directory in the user region and the encryption key 5 
storing file is an^anged into a directory called the 
SD-Audio directory in the authentication region, in 
accordance with this rule. 

(2) The encryption key storing file is given a 
filename produced by combining the first three let- 10 
ters of the filename of the AOB files in the data 
region with the predetermined ".key" extension. 
When the filename of an AOB file is "AOB001 .SA1 

the encryption key storing file is given the filename 
"AOBSAI .KEY" produced by adding the first three is 
characters "AOS", "SA1", and the extension ".key", 
as shown by the arrows nkl and nk2 In FIG. 9. 

(3) The filename of an AOB file is given a serial 
number showing the position of the FileKey corre- 
sponding to this audio object in the sequence of 20 
encryption keys given in the encryption key storing 
file. 

[0061] The "File Key Entries #1 , #2, #3 . . . #8" show 
the first positions of the regions in which the respective 25 
FileKeys in the encryption key storing file are stored. 
Meanwhile, the filenames of AOB files are assigned the 
serial numbers "001 "002", "003", "004" .... These 
serial numbers show the positions of the corresponding 
FileKeys in the encryption key sequence, so that the 30 
FileKey that was used to encrypt each AOB file will be 
present in the "FileKey Entry" with the same serial 
number. In FIG. 9, the arrows Aki, Ak2. Ak3, . . . show 
the correspondence between AOB files and FileKeys. In 
other words, the file "AOB001 .SA1 " corresponds to the 35 
FileKey whose storage position is indicated by the "File- 
Key Entry#1 ", the file "AOB002.SA1 " corresponds to the 
FileKey whose storage position is indicated by the "File- 
Key Entry#2", and the file "AOB003.SA1" con-esponds 
to the FileKey whose storage position is indicated by the 40 
"FileKey Entry#3". As can be understood from rule (3), 
different FileKeys are used to encrypt different AOB 
files, with these FileKeys being stored in "FileKey 
Entries" with the serial numbers "001", "002", "003", 
"004" etc., given in the filenames of the corresponding 4S 
AOB files. 

[0062] Since each AOB file is encrypted using a dif- 
ferent FileKey, the exposure of the encryption key used 
for one AOB file will not enable users to decrypt other 
AOB files. This means that when AOB files are stored In so 
an encrypted form on a flash memory card 31 , the dam- 
age caused by the exposure of one FileKey can be min- 
imized. 

{3-3.1 0-1 } Internal Composition of an AOB file 55 

[0063] The following describes the internal compo- 
sition of an AOB file. FIG. 10 shows the hierarchical 



data structure of an AOB file. The first level in FIG. 10 
shows the AOB file, while the second level shows the 
audio object (AOB) itself. The third level shows the 
AOB_BLOCKs. the fourth level an AOB_ELEMENT, and 
the fifth level an AOB_FRAME. 

[0064] The AOB.FRAME on the fifth level In FIG. 
1 0 Is the smallest unit composing the AOB, and is com- 
posed of audio data in ADTS (Audio Data Transport 
Stream) fonnat and an ADTS header. Audio data in 
ADTS format is encrypted according to MPEG2-AAC 
(Low Complexity Profile) format and is stream data that 
can be played back at a transfer rate of 16Kbps to 
144Kbps. Note that the transfer rate for PCM (Pulse 
Code Modulation) that is recorded on a conventional 
compact disc is 1.5Mbps, so that data in ADTS format 
generally uses a lower transfer rate than PCM. The data 
construction of a sequence of AOB_FRAMEs is the 
same as the sequence of audio frames included in an 
audio data transport stream distributed by an electrons 
musk: distribution service. This means that the audio 
data transport stream to be stored as AOB_FRAME 
sequence is encoded according to MPEG2-ACC stand- 
ard, encrypted, and transmitted on a public network to 
the consumer. AOB files are produced by dividing the 
transmitted audio data transport stream into a 
sequence of AOB_FRAMEs and storing these 
AOB.FRAMEs. 

{3-3_1 0-1 _1 1 } MPEG2-AAC 

[0065] MPEG2-AAC is described In detail in 
ISO/IEC 1381 8-7:1 997(E) "Information Technology - 
Generic Coding of Moving Pictures and Associated 
Audio Information - Part7 Advanced Audio Coding 
(AAC)-. 

[0066] It should be noted that audio objects can 
only be compressed according to MPEG2-AAC using 
the parameters in the parameter table shown in FIG. 
1 1A that is defined in ISO/I EC1 381 8-7. This parameter 
table is composed of "Parameter" column, a "Value" col- 
umn, and a "Comment" column. 
[0067] The legend "profile" in the Parameter column 
shows the only LC-profile can be used, as stipulated 
under ISO/IEC 13838-7. The legend 
"sampling_frequency#index" in the Parameter column 
shows that the sampling frequencies "48kH2, 44.1kHz, 
32kHz, 24kHz, 22.05kHZ, and lekHz" can be used. 
[0068] The legend 
"number_of_data_blockJnJrame" in the Parameter 
column shows that the ratio of one header to one 
raw_data_block is used. 

[0069] Note that while this explanation describes 
the case where AOB_FRAMEs are encoded according 
to MPEG-AAC format, AOB_FRAMEs may instead be 
encoded according to another format, such as MPEG- 
Layer3 (MP3) format or Windows Media Audio(WMA). 
When doing so, the parameters shown in the parameter 
tables of FIG. 1 1 B or FIG. 110 must be used. 
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{3-3_10-2.12} Composition of an AOB.FIMME 

[0070] While each AOB_FRAME includes audio 
data that is encoded according to the restrictions 
described above, the data length of the audio data in s 
each AOB_FRAME is restricted to a playback time of 
only 20ms. However, since MPEG2-AAC is a variable 
b'rtrate (VBR) encoding method, the data length of the 
audio data in each AOB_FRAME will vary. The following 
describes the composition of an AOB_FRAME, with ref- io 
erence to FIG. 12. 

[0071] The first level in FIG. 12 shows the overall 
composition, while the second level shows how each 
part of an AOB_FRAME is encrypted. As can be seen 
from the drawing, the ADTS header con-esponds to a 75 
non-encrypted part. The audio data includes both an 
encrypted part and a non-encrypted part. The 
encrypted part of the audio data is composed of a plu- 
rality of eight-byte pieces of encrypted data, each of 
which is produced by encrypting an eight-byte piece of 20 
audio data using a 56-bit FileKey. When encryption is 
performed on 64-bit pieces of audio data, the non- 
encrypted part of the audio data is simply a final part of 
the data that cannot be encrypted due to it being shorter 
than 64 bits. 25 
[0072] The third level in FIG. 12 shows the content 
of the ADTS header that is in the non-encrypted part of 
the AOB_FRAME. The ADTS header is seven bytes 
long, and includes a 12-bit synch word (set at FFF), the 
data length of the audio data in this AOB.FRAME, and 30 
the sampling frequency used when the audio data was 
encoded. 

{3-3_10-3_13} Setting of the Byte Length of an 
AOB.FRAIVIE 35 

[0073] FIG. 13 shows how the byte length of the 
audio data in each of three AOB^FRAMEs is set. In 
FIG. 13, the data length of audio data#1 included in 
AOB_FRAME#1 is x1 , the data length of audio data#1 4o 
included in AOB_FRAME#2 is x2, and the data length of 
audio data#1 included in A0B_FRAME#3 is x3. When 
the data lengths x1 , x2, and x3 are all different, the data 
length x1 will be written in the ADTS header of 
AOB_FRAME#1 , the data length x2 will be written in the 45 
ADTS header of AOB_FRAME#2. and the data length 
x3 will be written in the ADTS header of 
AOB_FRAME#3. 

[0074] Although the audio data Is encrypted, the 
ADTS header is not, so that a playback device can know so 
the data length of the audio data in an AOB.FRAME by 
reading the data length given in the ADTS header of the 
AOB_FRAME. 

[0075] This completes the explanation of an 
AOB_FRAME. 55 
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{3-3_10.4] AOB^ELEIMIErrr 

[0076] The following describes the AOB_ELEMENT 
shown on the fourth level In FIG. 10. 
[0077] An "AOB.ELEMENT" is a group of consecu- 
tive AOB_FRAMEs. The number of AOB_FRAMEs in 
an AOB_ELEMENT depends on the value set as the 
samplingjrequencyjndex shown in FIG, 11 A and the 
encoding method used. The number of AOB_FRAMEs 
in an AOB_ELEMENT is set so that the total playback 
time of the included AOB_FRAMEs will be around two 
seconds, with this number depending on the sampling 
frequency and encoding method used. 

{3-3_10-5_14} Number of AOB.FRAIMEs In an 
AOB.ELEMENT 

[0078] FIG. 1 4 shows the correspondence between 
the sampling frequency and the number of 
AOB_FRAMEs Included in an AOB_ELEMENT The 
number N given in FIG. 14 represents the playback 
period of an AOB_ELEMENT in seconds. When MPEG- 
ACC is used as the encoding method, the value of N is 
•2". 

[0079] When the sampling_frequency is 48kHz, the 
number of AOB_FRAMEs included in an 
AOB_ELEMENT is given as 94(=:47*2), while when the 
sampling_frequency is 44.1kHz, the number of 
AOB_FRAMEs included in an AOB_ELEMENT is given 
as 86(=43*2). When the samplingLfrequency is 32kHz, 
the number of AOB_FRAMEs is given as 84(=32*2), 
when the samplingjrequency is 24kHz, the number of 
AOB_FRAMEs is given as 48(=24*2), when the 
sampling_frequency is 22.05kHz, the number of 
AOB.FRAMEs is given as 44(=22*2), and when the 
samplingjrequency is 16kHz, the number of 
AOB_FRAMEs included in an AOB_ELEMENT is given 
as 32(=1 6*2). However, when an editing operation, such 
as the division of an AOB, has been performed, the 
number of AOB_FRAMEs included in an 
AOB_ELEMENT at the start or end of an AOB may be 
less than a number calculated in this way. 
[0080] While no header or other special information 
is provided for each AOB_ELEMENT, the data length of 
each AOB_ELEMENT is instead shown by a time 
search table. 

{3-3_10-6_15} One Example of the Playbacic Periods 
of AOB_ELEMENTs and AOB_FRAMEs 

[0081] FIG. 15 shows one example of the playback 
periods of AOB_ELEMENTs and AOB_FRAMEs. The 
first level in FIG. 15 shows a plurality of AOB_BLOCKs, 
while the second level shows a plurality of 
AOB_ELEMENTs. The third level shows a plurality of 
AOB_FRAMEs. 

[0082] As shown in FIG. 15. an AOB.ELEMENT 
has a playback period of around 2.0 seconds, while an 
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AOB_FRAME has a playback period of 20 milliseconds. 
The "™SRT_entry" given to each AOB^ELEMENT 
shows that the data length of each AOB_ELEMENT is 
given in the time search table. By referring to the 
TMSRT_entries, a playback apparatus can perform a 
forward or backward search where, for example, inter- 
mittent bursts of music are played back by repeatedly 
playing back 240 milliseconds of audio data and then 
skipping two seconds of audio data in the desired direc- 
tion. 

{3-3_10-7} AOB^BLOCK 

[0083] This completes the explanation of an 
AOB_ELEMENT. The following describes the concept 
of the AOB.BLOCKs shown on the third level of the 
data construction of an AOB file given in FIG. 10. 
[0084] Each "AOB_BLOCK" is composed of valid 
AOB_ELEMENTs. Only one AOB_BLOCK exists in 
each AOB_FILE. While an AOB_ELEMENT has a play- 
back period of around two seconds, an AOB_BLOCK 
has a maximum playback period of 8.4 minutes. The 8.4 
minute limitation is imposed to restrict the size of the 
time search table to 504 bytes or less. 

{3-3_10-8} Restriction of the Time Search Table 

[0085] The following describes in detail why the size 
of the time search table is restricted by limiting the play- 
back period. 

[0086] When a playback apparatus performs a for- 
ward or backward search, the playback apparatus skips 
the reading of two seconds of audio data before playing 
back 240 milliseconds. When skipping two seconds of 
data, the playback apparatus could in theory refer to the 
data lengths shown in the ADTS headers of 
AOB_FRAMEs, though this would mean that the play- 
back apparatus would have to consecutively detect 1 00 
(2 seconds/20 milliseconds) AOB_FRAMEs just to skip 
two seconds of audio data. This would amount to an 
excessive processing load for the playback apparatus. 
[0087] To reduce the processing load of a playback 
apparatus, the read addresses for data at two-second 
Intervals can be written into a time search table that Is 
then refen^ed to by the playback apparatus when per- 
forming a forward or backward search. By writing infor- 
mation that enables read addresses that are two or four 
seconds ahead or behind to be found quickly into the 
time search table (such infomiatlon being the data sizes 
of AOB_ELEMENTs), a playback apparatus will only 
need to refer to this Information when performing a for- 
ward or backward search. The data size of audio data 
with a playback period of two seconds will depend on 
the bitrate used when playing back the audio data. As 
stated earlier, a bitrate in the range of 16Kbps to 
144Kbps Is used, so that the amount of data played 
back in two seconds will be in a range from 
4KB(=16Kbpsx2/8) to 36KB(=144Kbpsx2/8). Since the 



amount of data played back in two seconds will be in a 
range from 4KB to 36KB, the data length of each entry 
in the time search table for writing the data length of 
audio data needs to be two bytes (=16 bits) long. This is 
5 because a 16-bit value Is capable of expressing a 
number in the range 0-64KB. 

[0088] On the other hand, if the total data size of the 
time search table needs to be restricted to 504 bytes 
(this being the data size of the TKTMSRT described 

10 later), for example, the maximum number of entries in 
the time search table can be calculated as 504/2=252. 
[0089] Since an entry is provided every two sec- 
onds, the playback time corresponding to this maximum 
of 252 entries is 504 seconds (=2s*252), or, in other 

15 words, 8 minutes and 24 seconds (=8.4 minutes). This 
means that setting the maximum playback period for an 
AOB_BLOCK at 8.4 minutes limits the data size of the 
time search table to 504 bytes. 

20 {3-3_1 0-9} Regarding AOBs 

[0090] This concludes the description of 
AOB_BLOCKs. The following describes AOBs. 
[0091] The AOBs shown on the second level of FIG. 

25 10 are regions that have Invalid areas at either end. 
Only one AOB is present In each AOB file. 
[0092] The invalid areas are regions that are read 
and written along with the AOB_BLOCKs and are 
stored in the same clusters as the AOB_BLOCKs. The 

30 Start and end position of the AOB_BLOCKs within an 
AOB are shown by BITs included in the navigation data. 
These BITs are described in detail later in this specifica- 
tion. 

[0093] This completes the explanation of what data 
35 is stored in an AOB file. The following describes what 
kind of content is played back when the eight AOBs and 
AOB_BLOCKs shown in the AOB file in FIG. 9 are suc- 
cessively read. 

40 {3-3_10-10_16} 

[0094] FIG. 16 shows the playback content when 
the AOBs and AOB_BLOCKs in this AOB file are suc- 
cessively read. The first level in FIG. 16 shows the eight 
45 AOB files in the user region, while the second level 
shows the eight AOBs recorded in these AOB files. The 
third level shows the eight AOB_BLOCKs Included in 
these AOBs. 

[0095] The fifth level shows the titles of five con- 
so tents composed by these AOB files. In this example, the 
"contents" are the five songs SongA, SongB, SongC, 
SongD, and SongE, while the "title" Is a music album 
composed of these five songs. The broken lines AS1, 
AS1 , ASS, . . . AS7, and ASS show the con-espondence 
55 between the AOB_BLOCKs and the parts into which the 
album is divided, so that the fourth level in FIG. 16 
shows the units used to divide the music album shown 
on the fifth level. 
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[0096] By referring to the broken lines, it can be 
seen that the AOB_BLOCK included in AOB#1 is a song 
(SongA) with a playback period of 6.1 minutes. The 
AOB.BLOCK included in AOB#2 Is a song (SongB) with 
a playback period of 3.3 minutes. TTie AOB_BLOCK 5 
included in AOB#3 is a song (SongC) with a playback 
period of 5.5 minutes. In this way, "AOB001.SA1" to 
■AOBOOS.SAr each con-espond to a different song. 
The sixth level of FIG. 1 6 is a track sequence composed 
of tracks TrackA to TrackE. These tracks TrackA-TrackE w 
con-espond to the five songs SongA, SongB, SongC, 
SongD, and SongE, and are each treated as a separate 
playback unit. 

[0097] On the other hand, AOB#4 has a playback 
period of 8.4 minutes and is the first (or "head") part of is 

the song SongD that has a playback period of 30.6 min- 
utes. The AOB_BLOCKs included in AOB#5 and 
AOB#6 are middle parts of the song SongD and also 
have playback periods of 8.4 minutes. The 
AOB_BLOCK included in AOB#7 is the end part of the 20 
song SongD and has a playback period of 5.4 minutes. 
In this way, a song that has a total playback period of 
30.6 minutes is divided into (8.4 + 8.4 + 8.4 + 5.4- 
minute) parts that are each included In a different AOB. 
As can be seen from FIG. 1 6, every song included in an 25 
AOB file is subjected to a maximum playback period of 
8.4 minutes. 

[0098] This explanation clearly shows that limiting 
the playback periods of AOBs as described above 
restricts the data size of the time search table corre- 30 
spending to each AOB. The following describes the nav- 
igation data included in each time search table. 

{3-3_8A,B-2} 

35 

[0099] The navigation data is composed of the two 
files "SD.Audio.PLM" and "SD_Audio.TKM" mentioned 
eariier. The file "SD.Audio.PLM" includes the Playlist- 
Manager, while the file "SD_Audio.TKM" includes the 
TrackManager. 40 
[0100] As mentioned as part of the explanation of 
the presentation data, a plurality of AOB files store 
encoded AOBs, though no other information, such as 
the playback period of the AOBs, the names of the 
songs represented by the AOBs, or credits for the song- 4S 
writer(s), is given. While a plurality of AOBs are 
recorded in a plurality of AOB files, no indication as to 
the playback order of the AOBs is provided. To inform a 
playback apparatus of such information, the TrackMan- 
ager and PlaylistManager are provided. 50 
[0101] The TrackManager shows the correspond- 
ence between the AOBs recorded in AOB files and 
tracks, and includes a plurality of pieces of track man- 
agement information that each give a variety of informa- 
tion, such as the playback period of AOBs and the song 55 
names and songwriters of the various AOBs. 
[0102] In this specification, the term "track" refers to 
a meaningful playback unit for users, so that when cop- 
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yrighted music is stored on a flash memory card 31, 
each song is a separate track. Conversely, when an 
"audio book" (i.e., copyrighted literature stored as 
recorded audio) is recorded on a flash memory card 31 , 
each chapter or paragraph can be set as a separate 
track. The TrackManager is provided to manage a plu- 
rality of AOBs recorded in a plurality of AOB files as a 
group of tracks. 

[0103] A Playlist sets the playback order of a plural- 
ity of tracks. A plurality of Playlists can be included in the 
PlaylistManager. 

[0104] The following describes the TrackManager 
with reference to the drawings. 

{17-1_18] Detailed Composition of the PlaylistMan- 
ager and TrackManager 

[0105] FIG. 17 shows the detailed composition of 
the PlaylistManager and TrackManager in this embodi- 
ment as a hierarchy. FIG. 18 shows the sizes of the 
PlaylistManager and the TrackManager. The right side 
of FIG. 17 shows the items on the left side in more 
detail, with the broken lines indicating which items are 
being shown in more detail. 

[0106] As shown in FIG. 17, the TrackManager is 
composed of the Track Information (TKI) #1 , #2, #3, #4 
. . . #n, as shown by the broken line hi . These TKIs are 
information for managing the AOBs recorded in AOB 
files as tracks, and each correspond to a different AOB 
file. From FIG. 17, it can be seen that each TKI is com- 
posed of Track_GeneraLlnformation (TKGI), 
Track_Text_lnformation (TKTXTLDA) in which text 
information exclusive to a track can be written, and a 
Track_Time_Search_Table (TKTMSRT) that serves as 
a time search table. 

[0107] From FIG. 18, it can be seen that each TKI 
has a fixed size of 1 ,024 bytes, which means that total 
size of the TKGI and the TKTXTLDA Is fixed at 512 
bytes due to the size of the TKTMSRT being fixed at 
512 bytes. In the TrackManager, a total of 999 TKIs can 
be set. 

[0108] As shown by the broken line h3, the 
TKTMSRT is composed of a TMSRT_Header and 
TMSRT_entries #1, #2, #3 . . . #n. 

{17-2_19} Correspondence of TKI with AOB files 
and AOBs 

[0109] FIG. 19 shows how the TKIs shown in FIG. 
1 7 con-espond to the AOB files and AOBs shown in FIG. 
16. The boxes on the first level in FIG. 19 show a 
sequence of tracks composed of tracks TrackA to 
TrackE, the large frame on the second level shows the 
TrackManager, while the third and fourth levels show the 
eight AOB files given in FIG. 1 6. The eight AOB files are 
recorded in the eight AOBs shown in FIG. 1 6, and com- 
pose a music album including tracks TrackA, TrackB, 
TrackC, TrackD, and TrackE. The second level shows 
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the eight TKIs. The numbers "1 "2". "3", "4" assigned 
to each TKI are the serial numbers used to identity each 
TKI, with each TKI corresponding to the AOB file that 
has been given the same serial number 
001.002,003,004,005 

[0110] With this in mind, it can be seen from FIG. 1 9 
that TKI#1 corresponds to the file "AOBOOI.SAI", that 
TKI#2 con-esponds to the file "AOB002.SAr, TKI#3 
con-esponds to the file "AOB003.SA1", and TKI#4 cor- 
responds to the file "AOB004.SA1 The correspond- 
ence between TKIs and AOB_FRAMEs is shown by the 
arrows TA1 . TA2, TA3, TA4 ... in FIG. 1 9. 
[0111] In this way, each TKI con-esponds to a differ- 
ent AOB recorded in an AOB file and gives detailed 
infonnation that applies only to the corresponding AOB. 

{17-3_20} Data Composition of a TKTMSFrr 

[0112] The following describes the information that 
applies to single AOBs recorded in AOB files, starting 
with the TKTMSRT. FIG. 20 shows the data composition 
of the TKTMSRT in detail. 

[0113] The right side of FIG. 20 shows the detailed 
data composition of the time search table header 
(TMSRT_Header). In FIG. 20, the TMSRT_Header has 
a data size of eight bytes, and is made up of three fields. 
The first two bytes are a TMSRT^ID, the next two bytes 
are reserved, and the final four bytes are a Total 
TMS RT_e n try_N um be r. 

[0114] A unique ID for identifying the TMSRT is 
recorded in the TMSRT.ID". The total number of 
TMSRT_entries in the present TMSRT is recorded in 
the "Total TMSRT.entry Number". 

{17-3_21-1} Specific Example of the TKTMSRT 

[0115] The following describes a TKTMSRT in 
detail. FIG. 21 shows one example of a TKTMSRT. The 
left side of FIG. 21 shows an AOB, while the right side 
shows the con-esponding TKTMSRT The AOB on the 
left side of FIG. 21 is composed of a plurality of 
AOB_ELEMENTs numbered #1. #2, #3 . . . #n that 
occupy the regions numbered AR1. Al^, AR3 . . . ARn 
to the right. 

[0116] The numbers such as "0", "32000", "64200", 
"97000", "1203400", and "1240000" show the relative 
addresses of areas AR1, AR2, AR3, ARn-1, ARn occu- 
pied by the AOB_ELEMENTs with respect to the start of 
the AOB_BLOCK. As examples, AOB_ELEMENT#2 is 
recorded at a position that is at a distance "32000" from 
the start of the AOB^BLOCK, while A0B_ELEMENT#3 
is recorded at a position that is at a distance "64200" 
from the start of the AOB_BLOCK and 
AOB_ELEMENT#n-1 is recorded at a position that is at 
a distance "1203400" from the start of the 
AOB_BLOCK. 

[0117] It should be noted that the distance between 
each occupied region and the start of the AOB_BLOCK 



is not a multiple of a certain value, meaning that the 
regions occupied by AOB.ELEMENTs are not of the 
same size. The reason the occupied regions have differ- 
ent sizes is that the varying amounts of data are used to 

5 encode each AOB_FRAME. 

[0118] Since the size of the region occupied by 
each AOB_ELEMENT differs, it is necessary to inform a 
playback apparatus in advance of the position of each 
AOB_ELEMENT in an AOB when performing a jump to 

10 the start of an AOB_ELEMENT. For this purpose, a plu- 
rality of TMSRT_entries are given in the TKTMSRT The 
an-ows RT1, RT2, RT3 . . . RTn-1, RTn show the con-e- 
spondence between the regions AR1 , AR2, AR3 . . . 
ARn-1, ARn occupied by each AOB_ELEMENT and 

75 TMSRT_entry#1 , TMSRT_entry#2. TMSRT_entry#3 . . 
. TMSRT_entry#n-1, TMSRT_entry#n. In other words, 
the size of the region AR1 occupied by 
A0B_ELEMENT#1 is written in the TMSRT_entry#1, 
while the sizes of the regions AR2 and AR3 occupied by 

20 AOB_ELEMENT#2 and AOB_ELEMENT#3 are written 
in the TMSRT_entries #2 and #3. 
[0119] Since the occupied area AR1 takes up the 
region from the start of the AOB to the start of the 
A0B_ELEMENT#2 "32000", the size "32000" (=32000- 

25 0) is written in the TMSRT_entry#1 . The occupied area 
AR2 takes up the region from the start of the 
AOB_ELEMENT#2 "32000" to the start of the 
AOB_ELEMENT#3 "64200", so that the size "32200" 
(=64200-32000) is written in the TMSRT_entry#2. The 

30 occupied area AR3 takes up the region from the start of 
the AOB_ELEMENT#3 "64200" to the start of the 
AOB_ELEMEIsn"#4 "97000". so that the size "32800" 
(=97000-64200) is written in the TMSRT_entry#3. In the 
same way, the occupied area ARn-1 takes up the region 

35 from the start of the AOB_ELEMENT#n-1 "1203400" to 
the start of the AOB_ELEMENT#n "1240000", the size 
"36600" (=1240000-1203400) is written in the 
TMSRT_entry#n-1 . 

40 {17-3_21-2} How the TKTMSRT Is read 

[0120] In this way. the data sizes of 
AOB_ELEMENTs are written in a time search table. 
However, since the data length of each AOB_BLOCK is 

45 restricted to a maximum of 8.4 minutes, the total 
number of AOB_ELEMENTs included In a single AOB Is 
limited to a predetermined number ("262" as shown in 
FIG. 20) or less. Since the number of AOB_ELEMENTs 
Is restricted, the number of TMSRT_entries con-espond- 

50 ing to AOB_ELEMENTs is also restricted, which 
restricts the size of the TKTMSRT including these 
TMSRT^entries to within a predetermined size. Since 
the size of the TKTMSRT is restricted, a playback appa- 
ratus can read and use TKIs in the following way. 

55 [0121] The playback apparatus reads a certain 
AOB and on commencing playback of the AOB, reads 
the con-esponding TKI and stores it in a memory. This 
corresponding TKI is kept in the memory while the play- 
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back of this AOB continues. Once the playback of the 
AOB ends, the following AOB is read, and when the 
playback of this AOB commences, the playback appara- 
tus overwrites the TKi corresponding to this following 
AOB into the memory in place of the old TKI. This next 
TKI is kept in the memory while the playback of this fol- 
lowing AOB continues. 

[0122] By reading and storing TKIs in this way, the 
necessary capacity of the memory in the playback 
apparatus can be minimized while still enabling special 
playback functions such as forward and backward 
search to be realized. While the present embodiment 
describes the case where the data length from the first 
address of an AOB_ELEMENT to the first address of 
the next AOB_ELEMEIMT is written in the 
TMSRT_entry, relative addresses from the start of the 
AOB_BLOCK to the first addresses of 
AOB_ELEMENTs may be written In there instead. 

{17-3_21-3} Specifying a Cluster Including an 
AOB.ELEMENT 

[0123] The following describes how an 
AOB^ELEMENT may be read using the TKTMSRT The 
TKTMSRT includes the size of each AOB.ELEMENT, 
so that when AOB_ELEMENT#y, which is the y^^ 
AOB_ELEMENTfrom the start of an AOB, is to be read, 
the cluster u that satisfies Equation 1 given below is cal- 
culated, and data positioned with the offset v from the 
start of the cluster u is read. 

Equation 1 

[0124] 

Cluster u = (Total of the TMSRT^entries from 
AOB_ELEMENT#1 to AOB_ELEMENT#y-1 + 
DATA_Offset) / Cluster size 

Offset V = (Total of the TMSRT_entries from 
AOB_ELEMENT#1 to AOB_ELEMENT#y-1 + 
DATA_Offset) mod Cluster size 

where c=a mod b indicates that c is the 
remainder produced when a is divided by b 

[0125] The DATA_Offset is written in the BIT and is 
described later in this specification. 

{17-4} TKTXI_DA 

[0126] This completes the explanation of the time 
search table (TKTMSRT). The following describes the 
Track_Text_lnfomiation Data Area (TKTXI_DA) 
recorded in the upper part of the TKTMSRT. 
[0127] The Track_Text_lnformation Data Area 
(TiCrXTLDA) is used to store text Information showing 
the artist name, album name, mixer, producer, and other 
such information. This area is provided even when such 



text information does not exist. 
{17-5} TKGI 

5 [0128] The following describes the TKGI recorded 
in the upper part of the TKTXI_DA. In FIG. 17, several 
sets of information shown as the identifier TKI_!D" of 
the TKI, the TKI number TKIN", the TKI size TKLSZ", 
a link pointer to the next TKI "TKI_LNK_PTR", block 

10 attributes TKLBLK.ATR", a playback period 
TKLPB.TM", the audio attributes TKI_AOB_ATR", an 
■ISRC", and block information "BIT". Note that only 
some of this information has been shown in FIG. 1 7 to 
simplify the representation. 

IS 

{17-5^22-1} TKGI 

[01 29] The following describes the composition of a 
TKGI in detail, with reference to FIG. 22. The difference 
20 ^ between FIG. 17 and FIG. 22 is that the data composi- 
tion of the TKGI that was shown in FIG. 17 is arranged 
on the left side of this drawing, and that the bit composi- 
tions of TKLBLK.ATR", "TKLAOB.ATR" and "ISRC" 
are clearly shown. 

25 

{17-5_22-2} TKIJD 

[0130] A unique ID for a TKI is written in the 
"TKLID". In the present embodiment, a two-byte "A4" 
30 code is used. 

{17-5_22-3} TKIN 

[0131] A TKI number in the range of 1 to 999 is writ- 
35 ten in the "TKIN". Note that the TKIN of each TKI is 
unique. In the present embodiment, the position of each 
TKI in the TrackManager is used as the TKIN. This 
means that "1" is written as the TKI number of TKI#1, 
"2" is written as the TKI number of TKI#2, and "3" is writ- 
40 ten as the TKI number of TKI#3. 

{17-5_22-4}TKLSZ 

[0132] The data size of the TKI in byte units is writ- 
45 ten in the "TKI_SZ". In FIG. 22, 1 ,024 bytes is given as 
the data size of the TKI so that each TKI in the present 
embodiment is 1 ,024 bytes long. 

{17-5^22-5} TKLLNK_PTR 

50 

[0133] The TKIN of the TKI to which the present TKI 
is linked is written in the "TKLLNK^PTR". The following 
describes such links between TKIs, 
[0134] When a track is composed of a plurality of 
55 AOBs which are recorded in a plurality of AOB files, 
these AOB files will be managed as a single track by 
linking the plurality of TKIs that correspond to these 
AOB files. To link a plurality of TKIs, it is necessary to 



20 



25 



40 



45 



50 



15 



29 



EP 1 056 092 A1 



30 



show the TKI of the AOB file that follows after the AOB 
file of the present TKI. Accordingly, the TKIN of the TKI 
that follows the present TKI is written In TKLLNK.PTR. 

{17-5_22-6_19} TKLLNK.PTR 

[0135] The following describes the settings made 
for the TKLLNK^PTR in the eight TKIs shown in FIG. 
1 9. The track information numbered #1 to #3 and #8 
each correspond to separate tracks, so no information is 
set in their TKI_LNK_PTR. The track infonnation 
TKI#4TKI#5,TKI#6,TKI#7 correspond to the four AOB 
files that compose TrackD, so that the next track infor- 
mation is indicated in the TKI_LNK_PTR of these TKIs. 
As shown by the an-ows TL4, TL5, and TL6 in FIG. 19, 
"TKI#5' is set in the TKI.LNK.PTR of TKI#4, -TKI#6" is 
set in the TKLLNK_PTR of TKI#5, and "TKI#r is set in 
the TKLLNK_PTR of TKI#6. 

[0136] As a result, a playback apparatus can refer 
to the TKLLNK_PTRs given in the TKIs con-esponding 
to these four AOB files and so find out that the four TKIs 
TKI#4 to TKI#7 and the four AOB files "AOB004.SA1 " to 
"AOB007.SA1" compose a single track. TrackD. 

{17-5_22-7} TKLBLK.ATR 

[0137] The attributes of present TKI are written in 
the "TKLBLK_ATR". In FIG. 22, the infonnation shown 
within the broken lines extending form the 
TKI_BLK_ATR shows the bit composition of the 
TKLBLK_ATR. In FIG. 22. the TKI.BLK.ATR is shown 
as being 1 6 bits long, with the bits from b3 to b15 being 
reserved for future use. The three bits from bit b2 to bO 
are used to show the attributes of the TKI. 
[0138] When one TKI corresponds to a complete 
track, the value "GOb" is written in the TKLBLK_ATR 
(this setting is hereafter referred to as "Track"). When 
several TKIs con-espond to the same track, the value 
"001b" is written in the TKLBLK_ATR of the first TKI 
(this setting is hereafter referred to as 
"Head_of_Track"), the value "01 Ob" is written in the 
TKI_BLK_ATRs of the TKIs that con-espond to AOBs in 
the middle of the track (this setting is hereafter referred 
to as "IVIidpoint_of_Track"), and the value "01 1 b" is writ- 
ten in the TKI_BLK_ATR of the TKI that con-esponds to 
the AOB at the end of the track (this setting is hereafter 
refen-ed to as "End_of_Track"). When a TKI is unused 
but a TKI region exists, which is to say. when there is a 
deleted TKI. the value "100b" is written in the 
TKLBLK_ATR (this setting is hereafter referred to as 
"Unused"). When a TKI is unused and no TKI region 
exists, the value "1 01 b" Is written in the TKLBLK_ATR. 

{17-5_22-8_19} Example Setting of the 
TKLBLK.ATR 

[0139] The following describes the settings of the 
TKLBLK_ATR for each TKI in the example shown in 



FIG. 19. 

[0140] By refemng to the TKI_BLK_ATR of each 
TKI, it can be seen that the four pairs TKI#1 
("AOBOOI .SAI"). TKI#2 ("AOB002.SA1"). TKI#3 
5 (-AOB003.SA1 "), and TKI#8 {"AOB008.SA1 ") each cor- 
respond to separate tracks since the TKLBLK_ATR of 
each of TKI#1, TKI#2, TKI#3, and TKI#8 is set as 
"Track". 

[0141] The TLK.BLX.ATR of TKI#4 is set at 

10 "Head_of_Track", the TLK JLK_ATR of TKI#7 is set at 
"End_of_Track", and the TLK^BLK^ATR of TKI#5 and 
TKI#6 is set at "Midpoint_of_Track". This means that the 
AOB file ("AOB004.SA1 ") corresponding to TKI#4 is the 
start of a track, the AOB files ("AOB005.SA1 ") and 

15 ("AOB006.SA1 ") corresponding to TKI#5 and TKI#6 are 
midpoints of the track, and the AOB file ("AOB007.SA1 ") 
corresponding to TKI#7 is the end of a track. 
[0142] By classifying the combinations of TKI and 
corresponding AOB file in accordance with the settings 

20 of the TKLBLK_ATR in the TKI, it can be seen that the 
combination of TKI#1 and "AOBOOI.SAI" composes a 
first track (TrackA). Likewise, the combination of TKI#2 
and "AOB002.SA1" composes a second track (TrackB) 
and the combination of TK1#3 and "AOBOOS.SAI" com- 

25 poses a third track (TrackC). The combination of TKI#4 
and "AOB004.SA1 " composes the first part of the fourth 
track (TrackD), the combinations of TKI#5 with 
"AOBOOS.SAI" and TKI#6 with "AOBQOe.SAr com- 
pose central parts of TrackD, and the combination of 

30 TKI#7 and "AOB007.SAr composes the end part of 
TrackD. Finally, the combination of TKI#8 and 
"AOB008.SA1" composes a fifth track (TrackE). 

{17-5_22-9} TKLPB>_TM 

35 

[01 43] The playback period of the track (song) com- 
posed of the AOB recorded in the AOB file correspond- 
ing to a TKI is written in the "TKLPB.TM" in the TKI. 
[0144] When a track is composed of a plurality of 
40 TKIs, the entire playback period of the track is written in 
the TKLPB_TM of the first TKI corresponding to the 
track, while the playback period of the con-esponding 
AOB is written into the second and following TKIs for the 
track. 

45 

{17-5_22-10} TKLAOB^ATR 

[0145] The encoding conditions used when produc- 
ing an AOB, which is to say infonnation such as (1) the 

50 sampling frequency at which the AOB recorded in the 
corresponding AOB file was sampled, (2) the transfer 
bitrate, and (3) the number of channels, is written in the 
"TKLAOB_ATR" in a TKI. The bit composition of the 
TKLAOB_ATR is shown within the broken lines that 

55 extend from the TKLAOB.ATR" in FIG. 22. 

[0146] In FIG. 22, the TKI.AOB.ATR is composed 
of 32 bits, with the coding mode being written in the 
four-bit field from bit b16 to bit b19. When the AOB is 
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encoded according to MPEG-2 AAC (with ADTS 
header), the value "OOOOb" is written Into this field, while 
when the AOB is encoded according to MPEG-layer 3 
(MP3). the value "0001 b" is written. When the AOB is 
encoded according to Windows Media Audio (WMA), 5 
the value "0010b" is written in this field. 
[0147] The bitrate used when encoding the AOB is 
written in the eight-bit field between bit b15 and bit b8. 
When the AOB is encoded according to MPEG-2 AAC 
(with ADTS header), a value between "16" and "72" is 10 
written into this field, while when the AOB is encoded 
according to MPEG1 -layer 3 (MPS), a value between 
"16" and "96" is written. When the AOB is encoded 
according to MPEG1 -layer 3 (MP3) LSF. a value 
between "16" and "80" is written into this field, while is 
when the AOB is encoded according to Windows Media 
Audio (WMA), a value between "8" and "16" is written. 
[0148] The sampling frequency used when encod- 
jng the AOB is written in the four-bit field between bit b7 
and bit b4. When the sannpting frequency is 48kHz, the 20 
value "0000b" is written in this field. When the sampling 
frequency is 44.1kHz, the value is "0001b", when the 
sampling frequency is 32kHz, the value "0010b", when 
the sampling frequency is 24kHz, the value "0011b", 
when the sampling frequency is 22.05kHz, the value 25 
"0100b", and when the sampling frequency is 16kHz, 
the value "0101b". 

[0149] The number of channels is written in the 
three-bit field from bit b3 to bit b1. When one channel 
(i.e., monoaural) is used, the value '000b' is written in 30 
this field, while when two channels (i.e., stereo) is used, 
the value "001b" is written in this field. 
[0150] The twelve-bit field from bit b31 to bit 20 is 
reserved for future use, as is the bit bO. 

35 

{17-5_22-11} ISRC 

[0151] An ISRC (International Standard Recording 
Code) is written in the TKGI. In FIG. 22. the broken lines 
extending from the "ISRC" box show the content of the 40 
ISRC. As shown in the drawing, the ISRC is composed 
of ten bytes, with a Recording-item code (#12) being 
written into the four-bit field between bit b4 and bit b7. A 
Recording code/Recording-item code (#11) is written in 
the four-bit field between bit b8 and bit b1 1 . 45 
[0152] A Recording Code (ISRC#1 0, #9, #8) is writ- 
ten in the twelve-bit field between bit b12 and bit b23. A 
Year-of-Recording code (ISRC#6, #7) is written in the 
eight-bit field b24 and bit bSI . 

[0153] The First Owner Code (ISRC #3, #4, #5) is 50 
written in the six-bit field between bit b32 and bit b37, 
the six-bit field between bit b40 and bit b45, and the six- 
bit field between bit b48 and bit b53. The Country Code 
(ISRC #1, #2, #3) is written in the six-bit field between 
bit b56 and bit b61 and the six-bit field between bit b64 55 
and bit b69. A one-bit Validity flag is written in a one-bit 
field composed of bit b79. A detailed description of 
ISRC can be found in ISO3901:1986 "Documentation- 



International Standard Recording Code (ISRC)". 
{1 7-5_22-1 2_23A-1 } BPT 

[01 54] The "Block Information Table (BIT)" is a table 
for managing an AOB_BLOCK, and has the detailed 
composition shown in FIGS. 23A and 23B. 
[0155] As shown in FIG. 23A, a BIT is composed of 
a DATA_OFFSET field that occupies a region from the 
60th byte to the 63rd byte, an SZ.DATA field that occu- 
pies a region from the 64th byte to the 67th byte, a 
TMSRTE_Ns field that occupies a region from the 68th 
byte to the 71st byte, an FNs_1st_TMSRTE field that 
occupies a region from the 72nd byte to the 73rd byte, 
an FNs_Last_TMSRTE that occupies a region from the 
74th byte to the 75th byte, an FNs_Middle_TMSRTE 
field that occupies a region from the 76th byte to the 
77th byte, and a TIME_LENGTH field that occupies a 
region from the 78th byte to the 79th byte. 
[0156] Each of these fields is described in detail 
betow. 

{17-5_22-12_23A-2} DATA.Offset 

[0157] The relative address of the start of an 
AOB_BLOCK from the boundary between clusters is 
written in the "DATA_OFFSET" as a value given in byte 
units. This expresses the size of an invalid area 
between an AOB and the AOB_BLOCK. As one exam- 
ple, when a user records a radio broadcast on a flash 
memory card 31 as AOBs and wishes to delete an intro 
part of a track over which a DJ has spoken, the 
DATA_OFFSET in the BIT can be set to have the track 
played back without the part including the DJ's voice. 

{17-5^22-1 2^23 A-3} SZ.DATA 

[0158] The data length of an AOB_BLOCK 
expressed in byte units is written in "S2_DATA". By sub- 
tracting a value produced by adding the SZ_DATA to the 
DATA^Offset from the file size (an integer multiple of the 
cluster size), the size of the invalid area that follows the 
AOB_BLOCK can be found. 

{17-5_22-12_23A-4} TMSRTE.Ns 

[0159] The total number of TMSRT_Entries 
included in an AOB_BLOCK is written in 
-TMSRTE_Ns". 

{17-5_22-12_23A-5} "FNs_1st_TMSRTE", 
■FNs_Last_TMSRTE", "FNs.Mlddle^TMSRTE" 

[0160] The number of AOB_FRAMEs included in 
the AOB_ELEMENT positioned at the start of a present 
AOB_BLOCK is written in "FNs_1st_TMSRTE'. 
[0161] The number of AOB_FRAMEs included in 
the AOB.ELEMENT positioned at the end of the 
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present AOB_BLOCK is written in 
"FNs_.Last_TMSRTE". 

[0162] The number of AOB_FRAMEs Included In 
each AOB_ELEMENT apart from those at the start and 
the end of the present AOB_BLOCK. which is to say 
AOB_ELEMENTs in the middle of the AOB_BLOCK, is 
written in "FNs_Middle_TMSRTE". 
[0163] The playback period of an AOB^ELEMENT 
is written in the format shown in FIG. 23C in the 
TIME.LENGTH" field to an accuracy in the order of 
milliseconds. As shown in FIG. 23C, the 
"TII^E_LENGTH" field is 16-bits long. When the encod- 
ing method used in MPEG-ACC or MPEG-LayerS, the 
playback period of an AOB_ELEI\/IENT is two seconds, 
so that the value "2000" is written in the 
"TIME.LENGTH" field. 

{17-5_22-13_23B} 

[0164] FIG. 238 shows the number of 
AOB_FRAMEs indicated by "FNs_Middle_TI\/IRTE". In 
the same way as FIG. 14, FIG. 23B shows the relation- 
ship between the sampling_frequency and the number 
of AOB_FRAMEs included in an AOB_ELEMENT in the 
middle of an AOB_BLOCK. 

[0165] The relationship between the 
samplingj requency and the number of frames included 
in the AOB^ELEMENT shown in FIG. 23B Is the same 
as that shown in FIG. 14, which is to say, the number of 
frames in an AOB^ELEMENT depends on the sampling 
frequency used. The number of frames written in 
"FNs_1 st_TMSRTE" and "FNs.Last.TMSRTE" will fun- 
damentally be the same as the number written in 
"FNs_Midd!e_TMSRTE", though when an invalid area Is 
present in the AOB_ELEMENTs at the start and/or end 
of an AOB BLOCK, the values given in 
"FNs.lst.TMSRTE" and/or "FNs_Last_TMSRTE" will 
differ from the value in "FNs_Middle_TMSRTE". 

{17-5_22-14_24} Example of a Stored 
AOB_ELEMENT 

[0166] FIG. 24 shows the clusters 007 to OOE that 
store the AOB composed of AOB_ELEI\/IENT#1 to 
AOB_ELEMENT#4. The following describes the set- 
tings in the BIT when an AOB is stored as shown In FIG. 
24. AOB_ELEMENT#1 to AOB_ELEMENT#4 that are 
stored in cluster 007 to cluster OOE are indicated in FIG. 
24 by the triangular flags, with TMSRT_entries being 
set in the TKI for each of AOB_ELEMENT#1 to 
AOB_ELEMENT#4. 

[0167] In this example, the first part of 
AOB_ELEMENT#1 at the start of the AOB is stored in 
cluster 007, while the last part of AOB_ELEMENT#4 at 
the end of the AOB is stored in cluster OOE. The 
AOB_ELEMENTs #1 to #4 occupy the region between 
mdO in cluster 007 to md4 in cluster OOE. As shown by 
arrow sd1 in FIG. 24, the SZ_DATA in the BIT indicates 



that AOB_ELEMENTs #1 to #4 occupy a region from 
the start of cluster 007 to the end of cluster OOE, and so 
does not Indicate that there are the invalid areas udO 
and udl in clusters 007 and OOE that are not occupied 

5 byan AOB.ELEMENT. 

[0168] On the other hand, the AOB also includes 
the parts udO and udl that are present in clusters 007 
and OOE but are not occupied by A0B_ELEMENT#1 or 
A0B_ELEMENT#4. The DATA_0ffset given in the BIT 

10 gives the length of the unoccupied region udO, which is 
to say, a position value for the start of the 
A0B_ELEMENT#1 relative to the start of cluster 007. 
[0169] In FIG. 24, the AOB_ELEMENT#1 occupies 
a region from mdo in cluster 007 to mdl in cluster 008. 

15 [0170] This AOB_ELEMENT#1 does not occupy all 
of cluster 008, with the remaining part of the cluster 
being occupied by AOB_ELEMENT#2. 
A0B_ELEMENT#4 occupies a region from mdS midway 
through cluster OOC to md4 midway through cluster 

20 OOE. In this way, AOB^ELEMENTs may be stored 
across cluster boundaries, or in other words, 
AOB_ELEMENTs can be recorded without regard for 
the boundaries between clusters. The 
"FNs_1st_TMSRTE" in the BIT shows the number of 

25 frames in AOB_ELEMENT#1 that is located in clusters 
007 and 008. while the "FNs_Last_TMSRTE" in the BIT 
shows the number of frames in AOB_ELEMENT#4 that 
is located in clusters OOC to OOE. 
[0171] In this way, AOB_ELEMENTs can be freely 

30 positioned without regard for the boundaries between 
clusters. The BIT provides information showing the off- 
set from a cluster boundary to an AOB_ELEMENT and 
the number of frames in each AOB_ELEMENT. 

35 {1 7-5_22-1 4_25} Use of the Number of Frames given 
In each AOB.ELEMENT (part 1) 

[0172] The following describes how the number of 
frames in each AOB_ELEMENT given in the BIT is 

40 used. This number of frames given in the BIT is used 
when forward or backward search is performed. As 
mentioned earlier, such operations play back 240 milli- 
seconds of data after first skipping data with a playback 
period of two seconds. 

45 [0173] FIG. 25 shows how AOB_FRAME#x+1, 
which should be played back next, is set when perform- 
ing fonward search starting from an AOB FRAME#x in 
an AOB_ELEMENT#y in an AOB. 
[0174] FIG. 25 shows the case when a user selects 

50 fonward search during the playback of AOB_FRAME#x 
Included in AOB_ELEMENT#y. In FIG. 25, T repre- 
sents the intermittent playback period (here, 240 milli- 
seconds), "f(t)" shows the number of frames that 
correspond to this intermittent playback period, 

55 "sklpjime" shows the length of the period that should 
be skipped between intermittent playback periods 
(here, two seconds), "f(skip_time)" shows the number of 
frames that con-espond to this skip time. Intemnittent 
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playback is achieved by repeating the three procedures 
(1). (2), and (3) described below. 

(1) The playback apparatus refers to the 
TMSRT_entry in the TKTMSRT and jumps to the 5 
start of the flag symbol (AOB_ELEMENT). 



[0175] The AOB_FRAME#x+1 that exists 
2s+240ms from the AOB_FRAME#x included in the is 
_AOB_ELEMENT#y will definitely be present in the 
AOB_ELEMENT#y+1 . When specifying the 
AOB_FRAME#x+1 that is 2s+240ms from the 
AOB_FRAME#x. the first address of the next 
AOB_ELEMENT#y+1 can be immediately calculated by 20 
reading a TMSRT_entry from the TKT1\/!SRT, though'a 
playback apparatus cannot know the number of 
AOB_FRAMEs from the start address of the 
AOB_ELEiVIENT#y+1 to the AOB_FRAME#x+1 from 
the TMSRT_entry alone. 25 
[0176] To calculate this number of AOB^FRAMEs, it 
is necessary to subtract the total number of frames 
included in the AOB_ELEMENT#y from the total of (1) 
the number#x showing the position of the 
AOB_FRAME#x relative to the start of the 30 
AOB_ELEMENT#y, (2) f(t) and (3) f(skip_time). To sim- 
plify the calculation of the relative frame position of 
AOB_FRAME#x+1 in AOB_ELEMENT#y+1, the 
■FNs_1 st_TMSRTE-. "FNs_lVliddle_TMSRTE". and 
-FNs^Last_TIVISRTE" for each AOB_ELEMENT are 35 
written in the BIT, as mentioned above. 

{17-5_22-15_26A} Use of the Number of Frames 
given In each AOB_ELEMENT (part 2) 

40 

[0177] The number of frames written in the BIT Is 
also used when the playback apparatus perfonms a time 
search function where playback starts at a point indi- 
cated using a time code. In FIG. 26A, shows how a play- 
back apparatus can specify the AOB_ELEMENT and 45 
AOB_FRAME corresponding to the playback start time 
indicated by the user. When playback Is to commence 
from a time indicated by the user, the indicated time (in 
seconds) is set in the Jmp_Entry field, and playback 
should begin from an AOB_ELEMENT#y and an 50 
AOB_FRAME position x that satisfy Equation 2 given 
below. 



36 

Equation 2 
[0178] 



Jmp_Entry(sec)=(FNs_1st_TMSRTE+FNs_middle 
_TMSRTE*y+ x)*20msec 

[0179] Since the "FNs_1st_TIVISRTE" and 
■FNs_Middle_TMSRTE' are provided in the BIT, these 
can be substituted into Equation 2 to calculate the 
AOB_ELEMENT#y and AOB_FRAME#x. Having done 
this, a playback apparatus can refer to the TKTMSRT of 
the AOB, calculate the first address of the 
AOB_ELEMENT#y+2 (which is the (y+2)^^ 
AOB_ELEMENT in this AOB), and start the search for 
AOB_FRAME#x from this first address. On finding the 
x*^ AOB_FRAME, the playback apparatus starts the 
playback from this frame. In this way, the playback appa- 
ratus can start the playback of data from the time indi- 
cated by Jmp_Entry (in seconds). 
[0180] In this way, a playback apparatus does not 
have to search for the ADTS header parts of 
AOB_FRAMES, and only needs to perform the search 
in AOB.ELEMENTs that are given in the 
TMSRT_entries in the TKTMSRT. This means that the 
playback apparatus can find a playback position corre- 
sponding to an indicated playback time at high speed. 
[0181] In the same way, when the Jmp_Entry is set 
and the time search function is used on a track that is 
composed of a plurality of AOBs, the playback appara- 
tus only needs to cateulate an AOB_ELEMENT#y and 
AOB_FRAME#x that satisfy Equation 3 below. 

Equation 3 

[0182] 

Jmp_Entry (in seconds) = 

Playback period from AOB#1 to AOB#n + 
(FNs_1 st_TMSRTE(#n+1 )+FNs_middle_TMSRTE( 
#n+1)*y+x)*20m sec 

The total playback period of the AOBs from 
AOB#1 to AOB#n is as follows. 

Total Playback Period from AOB#1 to AOB#n = 

["FNs.l st^TMSRTE-(#1 )+"FNs_Middle_TM 
SRTE"(#1)*(Number of TMSRT_entries(#1)-2) + 
■FNs_Last_TMSRTE''(#1) + "FNs^lst.TMSRTE" 
(#2)+("FNs_Middle_TMSRTE''(#2)* Number of 
TMSRT.entries (#2)-2) + "FNs Last_TMSRTE"(#2) 
+ "FNs_1st_TMSRTE" (#3) + 

("FNs_MiddIe_TMSRTE"(#3)* Number of 
TMSRT_.entries (#3) -2)+"FNs_Last_TMSRTE- 
(#3) . . . + •FNs_1st_TMSRTE"(#n)+ 
(■FNs_Middle_TMSRTE" (#n) * Number of 
TMSRT_entries (#n)-2) + 

■FNs_Last_TMSRTE"(#n)] *20msec 
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(2) The playback apparatus performs playback for 
240 milliseconds. 

10 

(3) The playback apparatus jumps to the start of the 
next flag symbol (AOB^ELEMENT). 
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[0183] Having calculated an AOB#n, an 
AOB_ELEMENT#y, and AOB_FRAME#x that satisfy 
Equation 3, the playback apparatus refers to the 
TKTMSRT corresponding to the AOB#n+1 , searches for 
the x*^ AOB_FRAME from the address at which the s 
(y+2)*^ AOB_ELEMENT (i.e.. A0B_ELEMENT#y+2) is 
positioned, and starts the playbacic from this 
AOB_FRAME. 

{17-5_22-16_27A,B} Deletion of an AOB RIe and a io 
TKI 

[0184] This completes the explanation of all of the 
information included in the TKI. The following describes 
how the TKI is updated in the following four cases. In the is 
first case (easel), a track is deleted, in the second case 
(case2) a track is deleted and a new track is recorded. 
In the third case (caseS) two out of a plurality of tracks 
are selected and combined into a single track. Finally, in 
the fourth case (case4), one track is divided to produce 20 
two tracks. 

[0185] The following describes easel where a track 
is deleted. 

[0186] FIGS. 27A and 27B show the partial deletion 
of a track. The example in FIGS. 27A and 27B corre- 25 
spends to the TrackManager shown in FIG. 19, and 
assumes that the user has indicated the partial deletion 
of Track 8. The AOB corresponding to TrackB is 
recorded in "AOB002.SA1', which is associated with 
TKi#2. This means that the deletion of "AOB002.SA1 " is 30 
accompanied by the setting of "Unused" into the 
TKLBLK.ATR of TKI#2. This state where 
"AOB002.SAr has been deleted and "Unused" has 
been set into the TKI_BLK_ATR of TKI#2 is shown in 
FIG. 278. Since "AOB002.SAr has been deleted, the 35 
region that was formerly occupied by "AOB002.SA1" is 
freed to become an unused region. As mentioned 
above, the other change is that "Unused" is set in the 
TKI_BLK_ATR of TKI#2. 

40 

{17-5_22-17_28A,B} Assignment of TKIs when a 
new AOB Is recorded 

[0187] The following describes case2 where a new 
track is recorded after the deletion of a track. 45 
[0188] FIG. 28A shows the TrackManager after the 
deletion of tracks has been performed several times. As 
shown in FIG. 28A, if the tracks corresponding to TKI#2, 
TKI#4, TKI#7, and TKI#8 have been deleted, then 
"Unused" is set in the TKLBLK_ATR of these TKI. 50 
While AOB files are deleted in the same way as conven- 
tional data files, the TrackManager is updated by merely 
setting "Unused" in the TKI_BLK_ATR of the corre- 
sponding TKI. These means that TKIs whose 
TKI_BLK_ATRs are set at "Unused" can appear at dif- 55 
ferent places in the TrackManager. 
[0189] FIG. 28B shows how a new TKI and AOB file 
are written when a TKI whose TKI_BLK ATR is 



"Unused" is present in the TrackManager. Like in FIG. 
28A, the TKI#2, TKI#4, TKI#5. TKI#7, andTKI#B in FIG. 
28B are set as "Unused". 

[0190] In FIG. 28B, the new track to be written is 
composed of four AOBs. The unused TKIs used to 
record these AOBs are determined according to the 
DPL_TK_SRPs or can be freely chosen. In the present 
example, the unused TKIs numbered TKI#2, TKI#4, 
TKI#7, and TKI#8 are used to record the TKIs for the 
new track. 

[0191] Since these four AOBs compose one track, 
"Head_of_Track" is set in the TKI_BLK_ATR of TKI#2, 
"Middle of Track" is set in the TKLBLK_ATR of TKI#4 
and TKI#7, and "End_of_Track" is set in the 
TKLBLK.ATR of TKI#8. The TKI_LNK_PTR in each of 
the four TKIs, TKI#2, TKI#4, TKI#7, and TKI#B, used to 
compose the new TrackD is set so as to show the TKI 
fomriing the next part of TrackD, so that as shown by the 
an-ows TL2, TL4, and TL7, TKI#4 is set in the 
TKLLNK.PTR of TKI#2, TKi#7 is set in the 
TKI_LNK_PTR of TKI#4, and TKI#8 is set in the 
TKI_LNK_PTRofTKI#7. 

[0192] After this, the files "AOB002.SAr, 
"AOB004.SAr, "AOB007.SA1", and "AOB008.SA1" 
having the same numbers as TKI#2,TKI#4,TKI#7,TKI#8 
are produced, and the four AOBs composing TrackD are 
stored in these four files. 

[0193] By appropriately setting the TKLLNK.PTRs 
and TKLBLK_ATRs, this fourth track TrackD can be 
managed using TKI#2, TKI#4, TKI#7, and TKI#8. 
[0194] As described above, when a new track is 
written onto the flash memory card 31, TKIs in the 
TrackManager that are set as "Unused" are assigned as 
the TKIs to be used for tracks that are to be newly 
recorded. 

(17-5_22-18_29A,B} Setting off TKI when Combining 
Two Tracks 

[0195] The following describes the updating of the 
TKI when combining tracks (case3). 
[0196] FIGS. 29A and 29B show how the TKIs are 
set when two tracks are combined to produce a new 
track. The example in FIG. 29A uses the same Track- 
Manager as FIG. 19 and shows the case when the user 
performs an editing operation to combine TrackC and 
TrackE into a single track. 

[0197] In this case, the AOBS that correspond to 
TrackC and TrackE are recorded in the AOB files 
"AOB003.SA1" and "AOB008.SA1" which correspond 
to TKI#3 and TKI#8, so that the TKI.BLK.ATRs of 
TKI#3 and TKI#8 are rewritten. FIG. 29B shows the 
TKLBLK_ATR of these TKIs after rewriting. In FIG. 
29A, the TKI_BLK_ATRs of TKI#3 and TKI#8 is written 
as Track", but in FIG. 29B the TKLBLK_ATR of TKI#3 
is rewritten to "Head_of_Track" and the TKLBLK_ATR 
of TKI#8 is rewritten as "End_of_Track". By rewriting the 
TKLBLK_ATRs in this way, the AOB files 
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"AOBOOS.SAr and "AOBOOS.SAr which correspond 
to TKI#3 and TIC#8 end up being treated as parts of a 
single track, the new TrackC. This operation is accom- 
panied by the TKI_LNK_PTR of TKI#3 being rewritten 
to indicate TKI#8. 

[0198] It should be particularly noted here that while 
the TKI_BLK_ATRs in the TK I are rewritten, no process- 
ing is performed to physically combine the AOB files 
"AOB003.SA1' and "AOBOOS.SAI V This is because 
AOB files are each encrypted using different RleKeys, 
so that when combining AOB files, it would be neces- 
sary to perform two processes for each AOB file to first 
decrypt the encrypted AOB file and then to re-encrypt 
the result, resulting in an excessive processing load. 
Also, an AOB file combined in this way would be 
encrypted using a single FileKey, which would make the 
combined track less secure that the tracks used to pro- 
duce it. 

[0199] The TKI is originally designed so as to sup- 
press the size of the TKTMSRT, so that the physical 
combining of AOB files by an editing operation would 
also carry the risk of the TKI becoming too large. 
[0200] For the reasons given above, editing opera- 
tions that combine tracks leave the AOB files in their 
encrypted state and are achieved by merely changing 
the attributes given by the TKLBLK_ATRs. 

{17-5_22-18_29A,B-1_30, 31} Conditions That 
Should be Satisfied When Combining Trades 

[0201] The combining of tracks is performed by 
changing the TKLBLK_ATR attributes as described 
above, but the AOBs that are included in the combined 
tracks should satisfy the conditions given below. 
[0202] A first cond'ftion is that the AOB that is to 
compose a tatter part of a new track needs to have the 
same audio attributes (audio coding mode, bitrate, sam- 
pling frequency, number of channels, etc.) as the AOB 
that is to compose the first part of the new track. If an 
AOB has different audio attributes to the preceding or 
succeeding AOB, the playback apparatus will have to 
reset the operation of the decoder, which makes seam- 
less (i.e.. uninterrupted) playback of consecutive AOBs 
difficult. 

[0203] The second condition is that in the track pro- 
duced by the combining, three or more AOBs made up 
of only AOB_ELEMENTs whose number of 
AOB_FRAMEs is below the required number for an 
■FNs_Middle_TMSRTE" cannot be linked. 
[0204] AOBs are classified into two types depend- 
ing on whether at least one AOB_ELEMENT includes a 
same number of AOB_FRAMEs as the number of 
frames stipulated for an "FNs_MiddIe_TMSRTE". The 
Type1 AOB includes at least one AOB_ELEMENT hav- 
ing this number of AOB_FRAMEs, while the Type2 AOB 
includes no AOB_ELEMENT having this number of 
AOB_FRAMEs. 

[0205] In other words. AOB_ELEMENTs in a Type2 



AOB have fewer AOB_FRAMEs than 
■FNs_Middle_TMSRTE", and the second condition stip- 
ulates that three Type2 AOBs cannot be linked together. 
[0206] The reason for the second condition is as fol- 

5 lows. When the playback apparatus reads AOBs suc- 
cessively, it is preferable for a sufficient number of 
AOB_FRAMEs to accumulate in the buffer of the play- 
back apparatus, though this cannot be achieved when 
there are consecutive Type2 AOBs. In such case, an 

10 underflow is likely to occur in the buffer of the playback 
apparatus, so that uninterrupted playback by the play- 
back apparatus can no longer be guaranteed. There- 
fore, in order to avoid such underflows, the second 
condition stipulating that three or more Type2 AOBs 

15 cannot be linked continuously is used. 

[0207] FIG. 30A shows a Type1 AOB, while FIG. 
30B shows two examples of Type2 AOBs. In FIG. 30B, 
both AOBs are composed of less than two 
AOB.ELEMENTs, with none of the AOB_ELEMENTs 

20 including a number of AOB_FRAMEs lhat is set for an 
■FNs_Middle_TMSRTE". Since the absence of an 
AOB_ELEMENT with the number of AOB_FRAMEs set 
for an "FNs.Middle.TMSRTE" is the condition by which 
an AOB is classified as a Type2 AOB, this means that all 

25 of the AOBs shown in this drawing are classified as 
Type2 AOBs. 

[0208] In FIG. 31 A, a combining of 
Type1+Type2-f-Type2-i-Type1 AOBs into a single track is 
shown. As this combining does not involve the linking of 
30 three Type2 AOBs, these AOBs may be linked to form a 
single track. 

[0209] FIG. 31 B shows the linking of 
Type1+Type2+Type2+ Type2-»-Type1 AOBs into a single 
track. This combining would result in there being three 
35 consecutive Type2 AOBs, and so is prohibited. 

{17-5_22-18_29A,B-1_32) Combining of Tracks wtth 
respect to combinations of Typel and Type2 AOBS 

40 [0210] In the combining of AOBs into a single track 
shown in FIG. 31 A, if the last AOB in the first track is a 
Typel AOB, the combining can be performed regard- 
less of whether the first part of this track is a Typel AOB 
or a Type2 AOB. FIG. 32A shows the case where the 

45 last AOB in the first track is a Typel AOB and the first 
AOB in the next track is also a Typel AOB. FIG. 32B 
shows the case where the last AOB in the first track is a 
Typel AOB and the first AOB in the next track is a Type2 
AOB. As the second condition is satisfied in both of 

50 these cases, the illustrated tracks can be combined into 
a single track. 

[0211] When the last AOB in the first track is a 
Type2 AOB and the preceding AOB in the first track is a 
Type 1 AOB, this first track can be combined with a fol- 
55 lowing track that starts with a Typel AOB regardless of 
whether the first AOB in the first track is a Typel AOB or 
a Type2 AOB. 

[0212] FIG. 320 shows the case where the first 



21 



41 



EP 1 056 092 A1 



42 



track ends with a Typel AOB and a Type2 AOB in that 
order and the second track starts with a Typel AOB. 
FIG. 32D shows the case where the first track ends with 
a Typel AOB and a Type2 AOB in that order and the 
second track starts with a Type2 AOB and a Typel AOB 5 
in that order. As the second condition is satisfied in both 
of these cases, the illustrated tracks can be combined 
into a single track. 

[0213] When the first track ends with a Type2 AOB 
and the immediately preceding AOB is also a Type2 10 
AOB, this first track can be combined with a following 
track that starts with a Typel AOB. FIG. 32E shows the 
case where the first track ends with two Type2 AOBs 
and the second track starts with a Typel AOB. As the 
second condition is satisfied in this case, the illustrated 15 
tracks can be combined into a single track. In this way, 
when two tracks are to be combined, an investigation is 
performed to see whether the two tracks satisfy the first 
and second conditions and the two tracks are only com- 
bined if they are judged to satisfy these conditions. 20 
[0214] The following describes the updating of the 
TKI for case4 where a track is divided. 

{17-5_22-19_33A,B} Settings for the TKI When a 

Track Is Divided 25 

[021 5] FIGS. 33A and 33B show examples of when 
a single track is to be divided to produce two new tracks. 
For these examples, the content of the TrackManager is 
the same as in FIG. 27, with the user being assumed to 30 
have performed an editing operation that divides TrackC 
into two new tracks, TrackC and TrackF. When TrackC is 
to be divided into a new TrackC and TrackF, the AOB file 
"AOB002.SAr is generated corresponding to TrackR 
FIG. 33A shows that TKI#2 is set as "Unused", with this 35 
TKI#2 being assigned to the newly generated AOB file 
"AOB002.SAr. 

{17-5_22-19_33A,B-1_34A,B} Updating of the Direc- 
tory Entries and the FAT Values 40 

[021 6] When the AOB file "AOB003.SA1 " is divided 
to produce ■AOB002.SA1" the directory entries and FAT 
values have to be updated. This updating is explained 
below. FIG. 34A shows how the SD-Audio Directory 45 
Entry in the SD-Audio Directory to which the AOB file 
"AOB003.SA1" belongs is written before the file is 
divided. 

[021 7] The AOB file ■AOB003.SA1 " is divided into a 
plurality of parts that are stored in clusters 007, 008, so 
009, OOA . . . OOD, OOE. In this case, the first cluster 
number for the AOB file "AOB003.SA1" given in the 
directory entry is written as "007". The values (008), 
(009), (OOA) . . . (OOD). (OOE) are also written in the FAT 
values 007, 008, 009, OOA . . . OOD con-espondlng to the 55 
clusters 007, 008, 009, OOA . . . OOD. 
[0218] When the AOB file "AOBOOS.SAr is divided 
so that its latter part becomes the new AOB file 



''AOB002.SAr. a filename", a "filename extension" 
and a "number of first clusters in file" for the new AOB 
file "AOB002.SA1" are added to the SD-Audio directory 
entry, FIG. 34B shows how the SD-Audio Directory 
Entry in the SD-Audio Directory to which the AOB file 
"AOB003.SA1" belongs is written after the AOB file 
"AOB003.SA1 " has been divided. 
[0219] In FIG. 34B. the cluster OOF stores a copy of 
cluster OOB that includes the boundary indicated by the 
user when dividing the file. The parts of the AOB file 
"AOB002.SA1 " that follow the part included in the clus- 
ter OOB are stored in the clusters 000, OOD, OOE as 
before. Since the first part of the AOB file 
•'AOB002.SA1" is stored in the cluster OOF and the 
remaining parts are stored in the clusters OOC, OOD, 
OOE, "OOF" is written into the "number of first cluster in 
file" for the new AOB file ■AOB002.SA1", while (OOC), 
(OOD), (OOE) are written into the FAT values OOF, OOC, 
OOD, OOE con-esponding to the clusters OOF, OOC, OOD, 
and OOE. 

{17-5_22-19_33A,B-2_35A,B} Setting of the Informa- 
tion Fields In the TKI 

[0220] The following describes how the information 
fields in the TKI are set for the AOB file "AOB002.SA1 " 
once this file has been obtained by updating the direc- 
tory entries and the FAT values. When generating a TKI 
for a divided track, there are two kinds of infomriation 
fields in the TKI. These are (1) information that can be 
copied from the original TKI and (2) infonnation 
obtained by updating the infomriatlon in the original TKI. 
The TKTXTLDA and ISRC are the former type, while 
the BIT, the TKTMSRT and other information fields are 
the latter type. Since both types of information exist, the 
present embodiment generates a TKI for a divided track 
by copying the original TKI to produce a template for the 
new TKI, and then dividing/updating the TKTMSRT and 
BIT in this template and updating the remaining infor- 
mation fields. 

[0221] FIG. 35A shows the case where an 
AOB_FRAME in an AOB is divided. The first level in 
FIG. 35A shows the four AOB_ELEMENTs, 
AOB_ELEMENT#1, A0B_ELEMENT#2, 
AOB_ELEMENT#3, and AOB_ELEMENT#4. The data 
lengths of these AOB_ELEMENTs are set in the 
TKTMSRT as the four TMSRT_entrles #1, #2, #3. and 
#4. If the boundary bdl for the division is set in 
AOB_ELEMENT#2 in FIG. 35A, AOB_ELEMENT#2 is 
divided into a first region (1) made up of the frames 
located before the boundary bdl and a second region 
(2) composed of the frames located after the boundary 
bdl . FIG. 35B shows the two AOBs AOB#1 and AOB#2 
obtained by dividing the AOB midway though 
A0B_ELEMENT#2. 
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{1 7-5.22-1 9_33A,B-3_36} Setting of the BIT 

[0222] FIG. 36 shows how the BIT is set when an 
AOB is divided as shown in FIG. 35. The AOB shown in 
FIG. 35 is divided at the boundary bdl . The AOB#1 pro- s 
duced by this division includes the two 
AOB_ELEMENTs A0B_ELEMENT#1 and 

AOB_ELEMENT#2, while the other AOB#2 produced 
by this division includes the three AOB_ELEMENTs, 
AOB_ELEMENT#1, AOB_ELEMENT#2, and io 
AOB^ELEMENT#3. 

[0223] In FIG. 36, these AOB_ELEMENTs have 
also been given the triangular flags to shows the set- 
tings of the TMSRT_entries included in the TKIs corre- 
sponding to these AOBs. The explanation will first focus is 
on AOB#1 which is obtained by this division. 
AOB_ELEMENT#1 and AOB_ELEMENT#2 that are 
included in AOB#1 occupy cluster 007 to cluster OOA, so 
that AOB#1 is handled as being the composite of cluster 
007 to cluster OOA. AOB_ELEMENT#2 In AOB#1 has a 20 
data length that ends not at the end of cluster OOA, but 
at the boundary bdl that is present within cluster OOA, 
so that the S2_DATA for AOB#1 is given as the amount 
of data from the region mdO to the boundary bd1 in clus- 
ter OOA. The "FNs_1st_TMSRTE" for AOB#1 is the 25 
same as before division, while the 
•FNs_Last_TMSRTE" for AOB#1 differs from the value 
used before division in that It now indicates the number 
of frames from the start of AOB_ELEMENT#2 before 
division to the boundary bdl . 30 
[0224] The following describes AOB#2 which is 
obtained by this division. AOB_ELEMENT#1, 
AOB_ELEMENT#2, and AOB_ELEMENT#3 that are 
included in AOB#2 occupy cluster OOB to cluster 007. 
Cluster OOF includes a copy of the content of cluster 35 
OOA. The reason cluster OOF stores a copy of cluster 
OOA is that cluster OOA is occupied by 
A0B_ELEMENT#2 In AOB#1 , so that it is necessary to 
assign a different cluster to AOB_ELEMENT#1 in 
AOB#2. 40 
[0225] AOB_ELEMENT#1 In AOB#2 has a data 
length that starts not at the beginning of cluster OOF. but 
at the boundary bd1 that is present within cluster OOF, 
so that the SZ_DATA for AOB#2 is given as the amount 
of data from the start of cluster OOB to a point midway 45 
through cluster OOE plus the data length of the part of 
cluster OOF occupied by AOB_ELEMENT#1 . 
[0226] The part of AOB_ELEMENT#2 in AOB#1 
that is Included in the copy of cluster OOA stored in clus- 
ter OOF needs to be excluded from A0B#2, so that the so 
DATA_Offset field in the BIT of A0B#2 is set at the size 
of the part of AOB_ELEMENT#2 in AOB#1 included in 
cluster OOF 

[0227] As can be seen from FIG. 36, the division of • 
the AOB result in only the AOB_ELEMENT that includes 55 
the boundary for the division being divided into two and 
in the other AOB.ELEMENTs positioned before and 
after the divided AOB_ELEMENT remaining 
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unchanged. As a result, the "FN_Last_TMSRTE" of 
AOB#2 is set at the same value for the 
•AOB_ELEMEhJT#4" before the division, and the 
•FNs_1st_TlVISRTE" of AOB#2 is set at 
AOB„ELEMENT#1 of AOB#2. which Is to say. the 
number of frames included in the part that follows the 
boundary once AOB_ELEMENT#2 has been divided. 

{17-5_22-19„33A,B-4«37} Setting of the BIT 

[0228] FIG. 37 shows a more specific example of 
changes in the BITs as a result of the division of a track. 
The left side of FIG. 37 shows an example of the set- 
tings of the BIT before division. In this BIT, the 
Data_Offset is set as "X", the SZ_DATA is set at 
"52428", and the TMSRTE_Ns is set at "n". The 
FNs_1st_TMSRTE is set at "80 frames", the 
FNs_Middle_TMSRTE is set at "94 frames", and the 
FNs_Last_TMSRTE is set at "50 frames". 
[0229] The right side of FIG. 37 shows the settings 
of two BITS produced by the division of a track. When 
the AOB corresponding to the BIT on the left side of 
FIG. 37 Is divided as shown in FIG. 35A, the 
Data_Offset in the BIT of the first track produced by the 
division is set at "X" like the track before division", the 
"S2_DATA" Is updated to the data length "O" from the 
start to the division point Q, and the TMSRTE_Ns is set 
at "k" which shows the number of TMSRT_entries from 
the first TMSRT_entry to the k^ TMSRT_entry. The 
FNs_1st_TMSRTE and FNs_Middle_TMSRTE are 
respectively set at "80" and "94" frames in the same way 
as the BIT before division, but since the final 
AOB_ELEMENT in the AOB of the first track produced 
by the division includes "p" AOB_FRAMES, the 
FNs_Last_TMSRTE is set at "p frames." 
[0230] In the BIT of the second track produced by 
the division, the "Data_Offset" is set at "R", the 
"S2_DATA" is set at (original SZ#DATA ''52428"-data 
length up to division point Q), and the TMSRTE_Ns is 
set at "n-k+1" produced by adding one (for the kth 
TMSRT_entry that is newly added as a result of the divi- 
sion) to the number of TMSRT_entries from the k^ 
TMSRT_entry to the TMSRT_entry. 
[0231] The FNs_Middle_TMSRTE and 

FNs_Last_TMSRTE are set at the same values as the 
BIT before division, whrch is to say. "94 frames" and "50 
frames" respectively. 

[0232] The first AOB^ELEMENT in the AOB of this 
second track includes "94-p" AOB_FRAMEs, so that 
■94-p" is set In the FNs_1st_TMSRTE of the BIT con-e- 
sponding to this track. 

{17-5_22-19_33A,B-5_38} Setting of the BIT 

[0233] FIG. 38 shows the TKTMSRT after division. 
The following explains the settings of the TMSRT first. 
The TMSRT of the first track includes the 
TMSRT_entries from the first TMSRT_entry of the AOB 
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before division to the kth TMSRT_entry, which is to say, 
the TMSRT_entries #1 to #k. 

[0234] It should be noted here that the 
AOB_ELEMENT#k that includes the boundary for the 
division only includes region (1), so that the l<* 
TMSRT_entry only includes a data size con-esponding 
to this region (1). The TMSRT of the second track 
includes the TMSRT_entries from the kth TMSRT_entry 
of the AOB before division to the n*^ TMSRT_entry, 
which is to say, the TMSRT entries #k to #n. It should be 
noted here that the AOB_ELEMENT#k that includes the 
boundary for the division only Includes region (2), so 
that the k*^ TMSRT_entry only includes a data size cor- 
responding to this region (2). 

[0235] The copying of the TKI is accompanied by 
the division and updating of the TKTMSRT and the BIT, 
and once the remaining information has been updated, 
the TKIs for the new tracks produced by the division will 
be complete. In the same way as when combining 
tracks, the AOB files are not decrypted, so that two 
tracks can be produced by dividing an AOB file in its 
encrypted state. Since the division of an AOB file does 
not involve decryption and re-encryption, the process- 
ing load of dividing a track can be suppressed. This 
means that tracks can be edited even by a playback 
apparatus with limited processing power. 
[0236] This completes the explanation of the TKI. 
The following describes the Playlists. 

{17-6} PlaylistManager 

[0237] As shown by the broken lines h5 in FIG. 1 7, 
the PlaylistManager shown is made up of 
PlaylistManager_lnformation (PLMGI) for managing the 
Playlists stored in the flash memory card 31, 
Default_Playlist_lnformation (DPLI) for managing all of 
the track stored in the flash memory card 31, and Play- 
listlnformation (PLI) #1. #2. #3. #4 . . . #m. Each PLI is 
information for a user-defined Playlist. As shown by the 
broken lines h6, the DPLI is composed of 
Default_Playlist_GeneraLlnformation (DPLGI) and 
Default_Playlist_Track_Search_Pointers 
(DPL.TK.SRP) #1 , #2. #3, #4 ... #m. As shown by the 
broken lines h7, each PLI is composed of 
Playlist„General_lnformation (PLGI), and 

Playlist_Track_Search_Pointers (PL_TK_SRP) #1 , #2, 
#3, #4 . . . #m. 

[0238] The DPLI referred to here differs from each 
PLI in the following way While the DPLI has to indicate 
all of the tracks stored in the flash memory card 52, a 
PLI does not have this restriction and can indicate any 
number of the tracks. This opens up various possibilities 
for the user. As representative examples, the user can 
generate Playlist_lnformation indicating only his (her) 
favorite tracks and store this Playlist_lnformation in the 
flash memory card 31, or can have a playback appara- 
tus automatically generate Playlist_lnformatlon that 
only indicates tracks of a certain genre, out of a plurality 



of tracks stored in the flash memory card 31 , and store 
the resulting Playlist Infomiation In the flash memory 
card 31. 

5 {17-7_18} Number of Playlists and Their Data Sizes 

[0239] As shown in FIG. 1 8, a maximum of 99 Play- 
lists can be stored on one flash memory card 31. The 
combined data size of the PlaylistManager^lnfomnation 

10 (PLMGI) and the Default PIsQ^list Infomiation (DPLI) is 
also fixed at 2,560 bytes. Each PLI has a fixed length of 
512 bytes. The "DPL_TK_SRP" included in the Default 
Playlist Information includes a "DPL_TK_ATR'' and a 
"DPL_TKIN". On the other hand, the "PL^TK^SRP" 

15 field included in a PLI includes only a "PL^TK^SRP". 
The format of the DPL_TK_ATR. DPL_TKIN. and 
PL_TKIN fields is shown in FIG. 39. 
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{17-8_39-1} Format of DPL_TK_SRP 



[0240] FIG. 39A shows the format of the 
DPL_TK_SRR In FIG. 39A, the DPL_TKIN is written In 
the 0th to 9th bits in the DPL_TK_SRP, while the 
DPL_TK_ATR is written in the 13th to 15th bits. The 
25 lOlh to 12th bits in the DPL_TK_SRP are reserved for 
future use. 

[0241] The TKI number is written in the DPL_TKIN 
that occupies the 0th to 9th bits in the DPL_TK_SRR 
This enables a TKI to be specified. 

30 

(17-9^398} Format of the PL_TK_SRP 

[0242] FIG. 39B shows the format of the 
PL_TK_SRR This is a ten-bit field In which PL_TKIN, 
35 which is to say. a TKI number, is written. 

{17-8_39A-2} Composition of DPL_TK_ATR 

[0243] The broken lines h51 and h52 that extend 
40 from the DPL_TK_ATR in FIG. 39A show an example 
setting of the DPL_TK_ATR. As can be seen from this 
drawing, the DPL_TK_ATR is set for a DPL_TK_SRP in 
the same way as TKI_BLK_ATR is set for a TKI, which 
is to say, the DPL_TK__ATR is set at one of "Track", 
45 "Head.of.Track" "Midpoint_of_Track". and 
"End.of.Track". 

[0244] In more detail, when the TKI indicated by the 
TKIN is used and an Audio Object (AOB) corresponding 
to one complete track is recorded in the AOB file con-e- 
50 spending to the indicated TKI (i.e., when the 
TKLBLK_ATR of the TKI is 'Track"), the value "00b" is 
set in the "DPL_TK_ATR". 

[0245] When the TKI indicated by the TKIN is used 
and an Audio Object (AOB) corresponding to only the 
55 start of a track is recorded in the AOB file corresponding 
to the indicated TKI (i.e., when the TKLBLK^ATR of the 
TKI is "Head^of.Track"), the value "001b" is set in the 
"DPL_.TK_ATR". When the TKI indicated by the TKIN is 
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used and an Audio Object (AOB) corresponding to a 
nnidway part track is recorded in the AOB file corre- 
sponding to the indicated TKI (i.e., when the 
TKLBLK_ATR of the TKI is "Midpoint_of_Track-). the 
value "01 Ob- is set in the "DPL.TK^ATR'. When the TKI 5 
indicated by the TKIN is used and an Audio Object 
(AOB) con-esponding to an end part of a track is 
recorded in the AOB file corresponding to the indicated 
TKI (I.e.. when the TKI.BLK.ATR of the TKI is 
"End_of_Track"), the value "01 lb" is set in the 70 
"DPL_TK_ATR". 

[0246] Conversely, when the TKI indicated by the 
TKIN is unused and the TKI region is merely estab- 
lished, which corresponds to when a TKI has been 
deleted (i.e.. when the TKI.BLK.ATR of the TKI is 15 

. "Unused"), the value "100b" is set in the DPL_TK_ATR. 
[0247] When the TKI indicated by the TKIN is 
unused and no TKI region has been established, which 

. is to say, when a TKt is in an initial state, the value 
"101b- is set in the "DPL.TK.ATR". 20 
[0248] Since the number of a TKI is written in the 
DPL_TKIN, it is clear which of the plurality of TKI corre- 
sponds to each DPL_TK_SRR The position of the 
DPL_TK_SRP in the Default_Playlist_lnformation 
shows when the AOB corresponding to the TKI that in 25 
turn corresponds to the DPL_TK_SRP will be played 
back, i.e., the ordinal position of the AOB in the 
Default_P lay list. As a result, the order of the 
DPL_TK_SRP items in the DefauJt^Playlist denotes the 
order in which a plurality of tracks will be played, or In 30 
other words, determines the playback order of tracks. 

{17-9_40-1} Interrelationship Between the 
Default_PlayllstJnformatlon, TKI, and AOB files 

35 

[0249] FIG. 40 shows the interrelationship between 
the Default_Playlist_lnformation, the TKI. and the AOB 
files. The second, third, and fourth levels in this drawing 
are the same as the first, second, and third levels in FIG. 
19. and so show a TrackManager including eight TKI 4o 
and eight AOB files. FIG. 40 differs from FIG. 19 in that 
a box showing the Defau!t_Playlist_!nformation is given 
on the first level. The eight small divisions shown in this 
box show the eight DPL_TK_SRP included in the 
Default_PlaylistJnfonnation. The upper part of each 45 
division shows the DPL_TK_ATR, while the lower part 
shows the DPL^TKIN. 

[0250] As shown by the arrows DTI, DT2, DT3, 
DT4 ... in FIG. 40. DPL_TK_SRP#1 and TKI#1 are 
related, as are DPL_TK_SRP#2 and TKI#2, so 
DPL_TK_SRP#3 and TKI#3. and DPL_TK_SRP#4 and 
TKI#4. 

[0251] Looking at the DPL_TK_ATR fields in the 
DPL_TK_SRP, it can be seen that "Track" has been set 
for each of DPL_TK_SRP#1 , DPL_TK_SRP#2, 55 
DPL_TK_SRP#3, and DPL_TK_SRP#8. In other words, 
the four combinations DPL_TK_SRP#1 
TKI#1CAOB001.SA1-). DPL_TK_SRP#2 -> 



TKI#2("AOB002.SA1"), DPL_TK_SRP#3 
TKI#3("AOB003.SA1"), DPL_TK_SRP#8 
TKI#8("AOB008.SAr) correspond to four separate 
tracks. 

[0252] Meanwhile, none of DPL_TK_SRP#4, 
DPL_TK_SRP#5, DPL_TK_SRP#6, and 

DPL_TK_SRP#7 has a DPL^TK^ATR set as "Track". 
Instead, the DPL_TK_SRP#4 of DPL_TK_ATR is set at 
-Head_of_Track-. the DPL_TK_ATR of 
DPL_TK_SRP#7 is set at "End of.Track" and the 
DPL_TK_ATRs of DPL_TK_SRP#5 and 
DPL_TK_SRP#6 are set at "Midpoint_of_Track". 
[0253] This means that TKI#4 ("AOB004.SA1"), 
which is related to DPL_TK_SRP#4. is the start of a 
track, TKI#5(-AOB005.SA1-) and 

TKI#6("AOB006.SA1"), which are respectively related 
to DPL_TK_SRP#5 and DPL_TK_SRP#6, are middle 
parts of a track, and TKl#7("AOB007.SAr), which is 
related to DPL_TK_SRP#7, is the end of a track. 
[0254] The DPL.TK_SRP entries in the Default- 
Playlist show in what order the AOBs corresponding to 
each TKI are to be played back. The DPL_TKlNs of 
DPL_TK_SRP#1 . #2. #3, #4 ... #8 in the DefaultPlaylist 
of FIG. 40 indicate TKI#1, #2, #3, #4 . . . #8. As shown 
by the arrows (1) (2) (3) (4) . . . (8), the AOB file 
"AOBOOI.SAI" con-esponding to TKI#1 will be played 
back first, "AOB002.SA1" corresponding to TKI#2 will 
be played back second, "AOBOOS.SAI" corresponding 
to TKI#3 will be played back third, and -AOB004.SAr 
corresponding to TKI#4 will be played back fourth. 

{17-10_41} Example Settings for the DefaultPlaylist 
and Playlist.lnfbrmatlon 

[0255] FIG. 41 shows example settings for the 
Defautt.Playlist and the Playlist.lnformation using the 
same notation as FIG. 40. In FIG. 41 , the box on the first 
level shows the Default.Playlist, while the three boxes 
on the second level show the PLIs. 
[0256] The small divisions in the box showing the 
Default_Playlist shows the eight DPL_TK_SRP values 
included in the Default_Playlist, while the small divisions 
in the boxes illustrating each PLI show three or four 
PL_TK_SRP values. The setting of the TKIN of each 
DPL_TK_SRP included in the 

Default_Playlist_lnformation is the same as in FIG. 40. 
However, the settings of the TKIN of the PL_TK_SRP 
included in each PLI are completely different to those in 
the DPL_TK_SRR 

{17-10.42} Correspondence between the 
DPL_TK_SRP and the TKI 

[0257] FIG. 42 shows the correspondence between 
the DPL_TK_SRP and the TKI using the same notation 
as in FIG. 40. In FIG. 42, Playlist#1 is composed of 
PL.TK_SRP#1. #2. #3. Of these. #3 is written as the 
PL_TKIN of PL_TK_SRP#1. while #1 is written as the 
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PL_TKIN of PL_TK_SRP#2 and #2 as the PL_TKIN of 
PL_TK_SRP#3. This means that when tracks are 
played back according to Playlist#1, a plurality of AOBs 
will be played back as shown by the arrows (11) (12) 
(1 3) in the order AOB#3, AOB#1 . AOB#2. 5 
[0258] Playlist#2 is composed of PL_TK_SRP#1, 
#2, #3. Of these, #8 is written as the PL_TKIN of 
PL_TK_SRP#1, while #3 is written as the PL_TKIN of 
PL_TK_SRP#2 and #1 as the PL.TKIN of 
PL_TK_SRP#3. This means that when tracks are 10 
played back according to Playnst#2, a plurality of AOBs 
will be played back, as shown by the arrows (21) (22) 
(23) in the order AOB#8, A0B#3, A0B#1, which is to 
say, in a completely different order to Playlist#1. 
[0259] Playlist#3 is composed of PL_TK_SRP#1, is 
#2, #3, #4. the PL_TKIN of these PL_TK_SRP#1 to #4 
are respectively set as #8, #4, #3, and #1 . This means 
that when tracks are played back according to Playl- 
ist#3, a plurality of AOBs will be played back as follows. 
First, AOB#8 that composes Track E is played back as 20 
shown by the arrow (31). Next, A0B#4, AOB#5, AOB#6, 
and AOB#7 that compose TrackD are played back as 
shown by the arrow (32). After this, A0B#3 and AOB#1 
that respectively compose TrackC and TrackA are 
played back as shown by the arrows (33) and (34). 25 
[0260] Of special note here is that when a track is 
composed of a pluralrty of TKi, only the TKI number of 
the start of the track is written into the PL_TK_SRP 
entry. In more detail, while the DPL_TK_SRP values 
given in the Default_Playlist_lnformation specifies the 30 
four TKIs (TKI#4,TKI#5.TKI#6,TKt#7) that compose 
TrackD, the PL_TK_SRP given in a set of 
Playlist_lnformation does not need to indicate all four 
TKIs. For this reason. PL_TK_SRP#2 In Playlist#3 only 
indicates TKI#4 out of TKI#4 to TKI#7. 35 
[0261] On the other hand, a DPLI including a plural- 
ity of DK_TK_SRP has a data size that is no greater 
than one sector and is always loaded into the RAM of a 
playback apparatus. When tracks are played back 
according to a Playlist, the playback apparatus refers to 40 
the DK_TK_SRPs that are loaded into its RAM and so 
can search for TKIs at high speed. To play back TKIs 
(AOBs) using a PL_TK_SRP that only indicates the TKI 
number of the first TKI, a playback apparatus searches 
the DPL_TK_SRP loaded in its RAM based on the TKI 45 
indicated by the PL_TK_SRP and judges whether the 
cun-ent track is composed of a plurality of TKI. If so, the 
playback apparatus executes the appropriate procedure 
for playing back all of the corresponding TKIs (AOBs). 
[0262] As described above, the Default_Playlist and so 
a plurality of PLIs are written in the Playlist_Manager. If 
different playback orders are written in the DPL_TKINs 
and PL_TKINs of the DPL_TK_SRPs and 
PL_TK_SRPs composing such playlists, it becomes 
possible to play back AOBs in different orders. By offer- ss 
ing a variety of playback orders to the user in this way, 
the user can be given the impression of there being a 
number of music albums stored in the flash memory 



card 31. 

[0263] Of special note here is that the data size of 
the DPL_TK_SRP corresponding to an AOB file is small 
(at no more than two bytes), while the data size of the 
TKI con-esponding to an AOB file is large (at up to 1 ,024 
bytes). When reordering the TKI in the TrackManager, a 
large number of accesses need to be made to the flash 
memory card 31 , but when the DPL_TK_SRPs are reor- 
dered in the Default_PlaylistJnformation or a PLI, this 
can be performed with fewer accesses to the flash 
memory card 31 . 

[0264] In view of this, when the navigation data is 
edited, the order of the DPL_TK_SRPs in the 
DefauIt_Playiist is actively changed in accordance with 
the editing operation, while the order of the TKI in the 
TrackManager is left unchanged in spite of the editing 
operation. 

{17-9_40-2_43A,B} Reordering of the DPL_TK_SRP 

[0265] The following describes an editing operation 
that changes the playback order of tracks by reordering 
the DPL_TK_SRPs in the Default_Playlist_lnformation. 
FIGS. 43A and 43B show one example of the reordering 
of tracks. The settings of the DPL_TK__SRPs and TKIs 
in FIG. 43A are the same as in FIG. 40. 
[0266] In FIG. 40A, the DPL.TKIN in 
DPL_TK_SRP#3 is set at TKI#3. while the DPL.TKIN in 
DPL__TK_SRP#8 is set at TKI#8. The following 
describes the case when these DPL_TK_SRPs with the 
thick outlines in FIG. 40A are interchanged. 
[0267] The numbers (1) (2) (3) (4) (5) (6) (7) (8) in 
FIG. 43B show the playback order of tracks after this 
editing operation. It should be noted here that while the 
playback order shown in FIG. 43A is TrackA, TrackB, 
TrackC, TrackD. TrackE, in FIG. 43B the DPL_TKINs of 
DPL_TK_SRP#3 and DPL_TK_SRP#8 are inter- 
changed in the Default_PlaylistJnformation, so that the 
tracks will be played back in the order TrackA, TrackB, 
TrackE, TrackD, TrackC. In this way, the playback order 
of tracks can be easily changed by changing the order 
of the DPL_TK_SRPs in the 
Default_PlaylistJnformation. 

[0268] While the above explanation deals with an 
editing operation that changes the order of tracks, the 
following will describe the following four operations that 
were explained with respect to the changes in the TKIs. 
These operations are a first case (easel ) where a track 
is deleted, a second case (case2) where a new track is 
recorded, a third case (case3) where two freely selected 
tracks are combined to produce a new tracK and a 
fourth case (case4) where a track is divided to produce 
two new tracks. 

{17-9_40-3_44A,B} Deletion of a Track 

[0269] The following describes easel where a track 
is deleted. 
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[0270] FIGS. 44A and 44B show how the 
Default_Playlist. TrackManager, and AOB files are 
updated when, out of the DefaultPlaylist shown in FIG. 
40. DPL_TK_SRP#2 and TKI#2 are deleted. In these 
drawings, the same part of an AOB is deleted as in FIG. 5 
27 that was used to describe the deletion of a TKI. As a 
result, the second, third, and fourth levels in FIG. 44A 
and 44B are the same as in FIG. 27. The difference with 
FIG. 27 is that Default.PlaylistJnfomriation including a 
plurality of DPL_TK_SRPs is given on the first level, in 10 
the same way as FIG. 40. 

[0271] The present example deals with the case 
when the user deletes TrackB composed of 
DPL_TK_SRP#2-> TKI#2("AOB002.SA1") that is 
shown with the thick outline in FIG. 44A. In this case, is 
PPL_TK_SRP#2 is deleted from 

Default_Playlist_lnfonnation and DPL_TK_SRP#3 to 
DPL_TK_SRP#8 are each moved up by one place in 
the playback order so as to fill the place in the order 
freed by the deletion of DPLjrK_SRP#2. 20 
[0272] When the DPL_TK_SRPs are moved up in 
this way, the final DPL_TK_SRP#8 is set as "Unused". 
On the other hand, the TKI con-esponding to the deleted 
part is set as "Unused" as shown in FIGS. 27A and 27B 
without other TKIs being moved to fill the gap created by 25 
the deletion. Deletion of the TKI is also accompanied by 
the deletion of the AOB file ■AOB002.SA1". 
[0273] In this way. DPL_TK_SRPs are moved up in 
the playback order but TKIs are not moved, so that in 
FIG. 44B only the DPL.TKlNs in the DPL_TK_SRPs 30 
are updated. For this example, the DPL_TKIN in 
DPL_TK_SRP#2 is set so as to Indicate TKI#3 as 
shown by the arrow DT11, the DPL_TK1N in 
DPL_TK_SRP#3 Is set so as to Indicate TKI#4 as 
shown by the an'ow DTI 2, the DPL_TKIN in 35 
DPL_TK_SRP#4 Is set so as to indicate TKI#5, and the 
DPL_TKIN in DPL_TK_SRP#5 is set so as to indicate 
TKI#6. The DPL_TKIN in DPL_TK_SRP#8 that has 
been set at "Unused" is set so as to indicate TKI#2, as 
shown by the arrow DTI 3. 40 
[0274] When a track is deleted, the DPL_TK_SRP 
used for following tracks in the playback order are 
moved up, while the TKI corresponding to the deleted 
track is set at "Unused" while remaining in its present 
position. In this way, an editing operation is not accom- 45 
panied by movement of TKIs, which suppresses the 
processing load when editing tracks. 

{17-9_40-4_45A,B} Assignment of TKIs when 
Recording Tracks so 

[0275] The following describes case2 when a new 

track is recorded following the partial deletion of a track. 

FIGS. 45A and 45B show how an operation that writes 

a new TKI and DPL_TK_SRP is performed when an 55 

"Unused" TKI and DPL_TK_SRP are present. 

[0276] These drawings are largely the same as 

FIGS. 28A and 28B that were used to explain the 
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assignment of a new TKI to a TKI set at "Unused". The 
second, third, and fourth levels In FIGS. 45A and 45B 
are the same as the first three levels in FIGS. 28A and 
28B. The difference between these drawings is that the 
first levels in FIGS. 45A and 45B show the 
Default_Playlist_lnformation composed of a plurality of 
DPL_TK_SRR In FIG. 45A. the DPL_TK_SRP#4 to 
DPL_TK_SRP#8 are set as "Unused". On the other 
hand, in FIG. 28 the TKI#2. TKI#4, TKI#6. TKI#7, TKI#8 
are set as "Unused". 

[0277] While TKIs set at "Unused" are present here 
and there In the TrackManager, the "Unused" 
DPL_TK_SRPs are positioned next to one another in 
the Default_Playlist_lnformation. This results from the 
used DPL_TK_SRPs being moved up in the 
Defautt_Playlist_lnformation as described above, while 
no such moving up is performed for TKIs. 
[0278] The following explanation describes the 
case when TrackD composed of four AOBs is written. 
The TKIs for these four AOBs are respectively written 
into the following "Unused" TKIs in the TrackManager: 
TK1#2; TK1#4; TK1#7; and TK1#8. 
[0279] The DPL_TK_SRPs for these four AOBs are 
written in DPL_TK_SRP#4 to DPL_TK_SRP#7 in the 
Default_Playlist_lnformation. Since these four AOBs 
compose a single track, the DPL_TK_ATR of 
DPL_TK_SRP#4 is set at "Head_of_Track", the 
DPL_TK_ATRs of DPL_TK_SRP#5 and 
DPL_TK_SRP#6 are set at "Mlddle_of_Track", and the 
DPL_TK_ATR of DPL_TK_SRP#7 is set at 
"End_of_Track-. 

[0280] The DPL_TKIN of DPL_TK_SRP#4 is set at 
TK1#2, the DPL_TK1N of DPL_TK_SRP#5 at TK1#4, the 
DPL_TKIN of DPL_TK_SRP#6 at TKI#7, and the 
DPL.TKIN of DPL_TK_SRP#7 at TKI#8. 
[0281] By setting the DPL_TKINs and 
DPL_TK_ATRs in this way. TKI#2. TKI#4. TKI#7 and 
TK1#8 are managed as the fourth track TrackD. 
[0282] In the above processing, a write is per- 
formed for "Unused" TKIs, though this has no effect on 
the other TKIs TKI#1 . TKI#2. TKI#3. and TKI#4, as was 
also the case in FIGS. 28A and 28B. 

{17-9_40-5_46A,B} Case3: Combining Tracks 

[0283] The following describes the updating of the 
Default_Playlist_lnformation when tracks are combined 
(i.e., in case3). FIGS. 46A and 46B show one example 
of the combining of tracks. 

[0284] These drawings are largely the same as 
FIGS. 29A and 29B that were used to explain the com- 
bining of TKIs. The second, third, and fourth levels in 
FIGS. 46A and 46B are the same as the first two levels 
in FIGS. 29A and 29B. The difference between these 
figures is that the first levels in FIGS. 46A and 46B show 
Default_Playlist_lnformation, in which DPL_TK_SRP#8 
is set at "Unused" and is related to TKI#2 that is also set 
at "Unused". When an editing operation combining 
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tracks is performed for AOB files and TKIs as shown In 
FIGS. 29A and 29B, the contents of DPL_TK_SRP#3 to 
DPL_TK_SRP#6 are each moved down by one and the 
content of DPL_TK__SRP#7 that is shown with the thick 
outline is copied Into DPL_TK_SRP#3 as shown In 
FIGS. 46A and 46B. The TKIs are also updated, as 
shown in FIGS. 29A and 298. 

{17-9_40-6_47A,B} Case4: Division of a Tracit 

[0285] The following describes the updating of the 
Default_Playlist_lnformation when a track is divided 
(case4). 

[0286] FIGS. 47A and 478 show one example of 
the division of a track. These drawings are largely the 
same as FIGS. 33A and 338 that were used to explain 
the division of TKIs. The second and third levels in 
FIGS. 47A and 478 are the same as the first two levels 
in FIGS. 33A and 338. The difference between these 
figures is that the first level In FIGS. 47A and 47B shows 
Default_Playllst_lnformation, in which DPL_TK_SRP#8 
is set at "Unused" and is related to TKI#2 that is also set 
at "Unused". 

[0287] If, as in FIGS. 33A and 338, the user indi- 
cates the division of TKI#3 ("AOB003.SAr) shown with 
the thkjk outline into two, the positions of 
DPL_TK_SRP#3 to DPL_TK_SRP#7 are each moved 
down by one in the order, and a DPL_TK_SRP set at 
"Unused" Is moved within the 
Default_Playlist_lnfonnation to the fonner position of 
DPL_TK_SRP#3. 

[0288] This new DPL_TK_SRP#3 is associated 
with the TKI, TKI#2. newly produced by the division. 
The AOB file "AOB002.SA1" associated with TKI#2 
stores what was originally the latter part of the AOB file 
"AOBOOS.SAI". DPL_TK_SRP#2 is present before the 
DPL_TK_SRP#3 that Is associated with TKI#2 and is 
associated with TKI#2 and "AOBOOZSAI". 
[0289] Tills is to say, •AO8002.SA1" and 
"AOB003.SAr respectively store the latter and fonner 
parts of the original "AOB003.SAr, with the 
DPL_TK_SRP#2 and DPL_TK_SRP#3 corresponding 
to these files indicating that these AOBs are to be 
played back in the order "AO8003.SA1" and 
"AO8002.SAr. As a result, the fatter and former parts 
of the original •AO8003.SA1" will be played back in the 
order former part, latter part in accordance with the 
playback order given in the DPL_TK_SRR 



{17-9_40-8} Application of the Editing Processing so 

[0290] By combining the above four editing proc- 
esses, a user can perform a great variety of editing 
operations. When, for example, a recorded track has an 
intra over which a disc jockey has talked, the user can 55 
first divide the track to separate the part including the 
disc jockey's voice. The user can then delete this track 
to leave the part of the track that does not include the 
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disc jockey. 

[0291] This completes the explanation of the navi- 
gation data. The following describes a playback appara- 
tus with a suitable composition for playing back the 
navigation data and presentation data described above. 

{48-1} External Appearance of the Playback Appara- 
tus 

[0292] FIG. 48 shows a portable playback appara- 
tus for the flash memory card 31 of the present inven- 
tion. The playback apparatus shown in FIG. 48 has an 
insertion slot for inserting the flash memory card 31, a 
key panel for receiving user indications for operations 
such as playback, forward search, backward search, 
fast forward, rewind, stop etc., and an LCD (liquid crys- 
tal display) panel. In terms of appearance, this playback 
apparatus resembles other kinds of portable music play- 
ers. 

[0293] The key panel Includes: 

a "Playlisf key that receives the selection of a play- 
list or a track; 

a "l«" key that receives a skip operation that 
moves the playback position to a start of the cun-ent 
track; 

a key that receives a skip operation that 
moves the playback position to a start of the next 
track; 

a key and a "»" key that respectively receive 
a backward search operation and a forward search 
operation enable the user to have the playback 
move quickly through the current track; 
a "Display" key that receives an operation to have 
still images stored on the flash memory card 31 dis- 
played; 

a "Rec" key that receives a recording operation; 
an "Audio" key for receiving user selections of the 
sampling frequency or of stereo or monoaural is to 
be used; 

a "Mark" key that receives user indfcations that 
mark positions in tracks; and 
an "Edit" key that receives user Indications for the 
editing of tracks or for the input of track titles. 

{48-2} Improvements Made In This Portable Play- 
back Apparatus for the Flash Memory Card 31 

[0294] The differences between this portable play- 
back apparatus of the flash memory card 31 and a con- 
ventional portable music player lie in the following four 
improvements (1) to (4). 

(1) A list of playlist and tracks is shown on the LCD 
panel to allow the user to indicate the 
Default_Playlist_lnformation, a PLI, or separate 
tracks. 

(2) Keys on the keypanel are assigned to the playl- 
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ists and/or tracks displayed on the LCD panel to 
allow the user to select a track or playlist that Is to 
be played back or edited. 

(3) A time code showing a position in a track is dis- 
played on the LCD panel 5 when a track is played 
back. 

(4) A jog dial is provided to enable the user to set a 
tinne code for use as playback start time when using 
the time search function or as a division boundary 
when dividing a track. 

{48-2_49_50} Improvement (2) 

[0295] The following describes improvement (2) in 
detail. FIG. 49 shows one example of a display screen 

. shown on the LCD panel when the user selects a playl- 
ist, while FIGs. 50A to 50E show examples of the dis- 
played content when the user selects a track. 

.[0296] In FIG. 49. the ASCII character strings 
"DEFAULTPLAYLIST", "PLAYLIST#1", •PLAYLIST#2", 
•PLAYLIST#3", and "PLAYLIST#4" represent the 
default playlist and the four play lists stored in the flash 
memory card 31. 

[0297] Meanwhile, the ASCII character strings 
"Track#r, -Track#2". ■Track#3". "Track#4". -Track#5" 
represent the five tracks that are indicated in the play- 
back order given by the default playlist stored in the 
flash memory card 31. In FIGS. 49 and 50A, the high- 
lighted Playlist and track show the track or Playlist that 
is currently indicated for playback or editing. 
[0298] If the user presses the "»" key when 
Track#1 is indicated for playback within a playback order 
given by the default Playlist displayed on the LCD panel, 
Track#2 will be indicated for playback within the list of 
tracks, as shown in FIG. 50B. If the user presses the 
"»* key again, Track#3 will be indicated for playback 
within the list of tracks, as shown In FIG. 50C. 
[0299] If the user presses the key when 
Track#3 is indicated for playback within a playback order 
given by the default Playlist displayed on the LCD panel, 
Track#2 will be indicated for playback within th& list of 
tracks, as shown in FIG. 50D. As shown in FIG, 50E, if 
the user presses the "Play" key when any of the tracks 
is indicated, the playback of the indicated track will 
begin, while if the user presses the "Edit" key, the Indi- 
cated track wilt be selected for editing. 

{48-3_51} Improvement (4) 

[0300] The following describes improvement (4) in 
detail. FIGS. 51 A to 51 C show an example operation of 
the jog dial. When the user rotates the Jog dial by a cer- 
tain amount, the playback time code displayed on the 
LCD panel will be increased or decreased in accord- 
ance with this certain amount. The example in FIG. 51 A 
shows the case where the playback time code that is ini- 
tially displayed on the LCD panel Is "00:00:20". 
[0301] When the user rotates the jog dial counter- 



clockwise as shown in FIG. 51 B, the playback time code 
is reduced to '0:00:10" in keeping with the amount by 
whrch the jog dial was rotated. Conversely, when the 
user rotates the jog dial clockwise as shown in FIG. 
5 51C, the playback time code is increased to "0:00:30" in 
keeping with the amount by which the jog dial was 
rotated. 

[0302] By allowing the user to change the playback 
time code in this way, the playback apparatus enables 

10 the user to indicate any playback time code in a track by 
merely rotating the jog dial. If the user then presses the 
"Play" key, AOBs will be played back starting from a 
position found according to Equation 2 and Equation 3. 
[0303] By using the jog dial during a track dividing 

15 operation, the user can make fine adjustments to the 
playback time code used as the division boundary. 

{52-1} Internal Construction of the Playback Appa- 
ratus 

20 

[0304] The following describes the internal con- 
struction of the playback apparatus. This internal con- 
struction is shown in FIG. 52. 

[0305] As shown in FIG. 52, the playback apparatus 

25 includes a card connector 1 for connecting the playback 
apparatus to the flash memory card 31 , a user interface 
unit 2 that is connected to the key panel and the jog dial, 
a RAM 3, a ROM 4, a LCD panel 5 having a list frame 
for displaying a list of tracks or playlists and a playback 

30 time code frame for displaying a playback time code, an 
LCD driver 6 for driving the first LCD panel 5. a 
descrambler 7 for decrypting AOB_FRAMEs using a dif- 
ferent File Key for each AOB file, an AAC decoder 8 for 
referring to the ADTS of an AOB_FRAME descrambled 

35 by the descrambler 7 and decoding the AOB_FRAME to 
obtain PCM data, a D/A converter 9 for D/A converting 
the PCM data and outputting the resulting analog sig- 
nals to a speaker or headphone jack, and a CPU 10 for 
performing overall control over the playback apparatus. 

40 [0306] As can be understood from this hardware 
construction, the present playback apparatus has no 
special hardware elements for processing the Track- 
Manager and Default_Playtist_lnformation. To process 
the TrackManager and Default_Playlist_lnformation, a 

45 DPLI holding area 1 1 , a PL! storing area 1 2, a TKI stor- 
ing area 13. a FileKey storing area 14, and a double 
buffer 15 are provided in the RAM 3, while a playback 
control program and an editing control program are 
stored in the ROM 4. 

50 

{52-2} DPLI Holding Area 11 

[0307] The DPLI holding area 1 1 is an area for con- 
tinuously holding Default_Playlist_Informatlon that has 
55 been read from a flash memory card 31 connected to 
the card connector 1 . 
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{52_12} PLI Storing Area 12 

[0308] The PLI storing area 12 is an area that is 
reserved for storing Playlist_ Information that has been 
selected for playback by the user. 

{52-3} TKI Storing Area 13 

[0309] The TKI storing area 13 is an area that is 
reserved for storing only the TKI con-espondlng to the 
AOB file that is currently indicated for playback, out of 
the plurality of TKI included in the TrackManager. For 
this reason, the capacity of the TKI storing area 13 is 
equal to the data size of one TKI. 

{52-4} FileKey Storing Area 14 

[031 0] The FileKey storing area 1 4 is an area that is 
reserved for storing only the FileKey corresponding to 
the AOB file that is currently indicated for playback, out 
of the plurality of FileKeys included in "AOBSA1 .KEY" in 
the authentication region. 

{52-5} Double Buffer 15 

[031 1] The double buffer 1 5 Is an input/output buffer 
that Is used when an input process, which successively 
inputs cluster data (data that is stored in one cluster) 
read from the flash memory card 31, and an output 
process, which reads AOB_FRAMEs from cluster data 
and successively outputs the AOB_FRAMEs to the 
descrambler 7, are performed in parallel. 
[0312] The double buffer 15 successively frees the 
regions that were occupied by cluster data that has 
been outputted as AOB_FRAMEs and so secures 
regions for storing the next clusters to be read. This is to 
say, regions in the double buffer 15 are cyclically 
secured for storing cluster data using ring pointers. 

{52'5_53_54A,B} Input and Output by the Double 
Buffer 15 

[031 3] FIG. 53 shows how input and output are per- 
formed for the double buffer 15. FIGS. 54A and 54B 
show how regions in the double buffer 15 are cyclically 
secured for storing cluster data using a ring pointers. 
[0314] The arrows pointing downward and to the 
left are pointers to write addresses for cluster data, 
which is to say, the write pointer. The arrows pointing 
upward and to the left are pointers to read addresses for 
cluster data, which is to say, the read pointer. These 
pointers are used as the ring pointer. 

{54^6,53} 

[0315] When a flash memory card 31 is connected 
to the card connector 1 , cluster data in the user region 
of the flash memory card 31 is read out and stored in 



the double buffer 1 5 as shown by the arrows w1 and w2. 
[0316] The read cluster data is successively stored 
into the positions in the double buffer 15 shown by the 
write pointers wpl and wp2. 

5 

{52-7_54A} 

[0317] Of the AOB_Frames included in the cluster 
data stored in this way, the AOB_Frames present at the 
10 positions ®®@@®©®(D@that are successively 
indicated by the read pointer are outputted one at a time 
to the descrambler 7 as shown by the arrows r1 , r2, r3, 
r4, r5 .... 

[031 8] In the present case, the cluster data 002 and 
15 003 is stored in the double buffer 15 and the read posi- 
tions ®® ®@are successively indicated by the read 
pointer, as shown in FIG. 53. When the read pointer 
reaches the read position (g), all of the AOB_FRAMEs 
included in cluster 002 will have been read, so that clus- 
20 ter 004 is read and, as shown by the an-ow w6 in FIG. 
54A, is overwritten into the region that was previously 
occupied by cluster 002. 



25 



{52-8_54B} 



[0319] The read pointer then advances to the read 
positions © and ®, and eventually reaches the read 
position (D, at which point all of the AOB_FRAMEs 
included in cluster 003 will have been read, so thatclus- 
30 ter 005 is read and, as shown by the an'ow w7 in FIG. 
54B, is ovenwritten into the region that was previously 
occupied by cluster 003. 

[0320] The output of an AOB_FRAME and the over- 
writing of cluster data are repeatedly performed as 
35 described above, so that the AOB_FRAMEs included in 
an AOB file are all successively outputted to the 
descrambler 7 and AAC decoder 8. 

{52-9.55-58} Playback Control Program Stored In 
40 the ROM 4 

[0321] The following describes the playback control 
program stored in the ROM 4. 

[0322] FIG. 55 is a flowchart showing the process- 
es ing in the AOB file reading procedure. FIGS. 56, 57, and 
58 are flowcharts showing the processing in the 
AOB.FRAME output procedure. 



{52-9^55-1} 

50 

[0323] These flowcharts use the variables w, z, y, 
and X. The variable windicates one of the plurality of 
DPL_TL_SRPs. The variable z indicates an AOB file 
recorded in the user region, the TKI corresponding to 
55 this AOB file, and the AOB included in this AOB file. The 
variable y indicates an AOB_ELEMENT included in the 
AOB#z indicated by the variable z. The variable x indi- 
cates an AOB_FRAME included in the 
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data. The audio data and ADTS header are read 
together and are outputted to the descrambler 7. The 
descrambler 7 decrypts the AOB_FRAMEs, which are 
then decoded by the AAC decoder 8 and reproduced as 
audio. 

{52-9_56-2} 

[0335] After this detection, in step S24 the 
AOB_FRAI\4E#x is outputted to the descrambler 7, and 
in step 525 the variable play.time is incremented by the 
playback period of the AOB_FRAME#x and the variable 
play_data is incremented the amount of data corre- 
sponding the AOB_FRAME#x. Since the playback time 
of AOB_FRAME is 20msec in the present case, 20msec 
is added to the variable "play.time". 
[0336] Once the first AOB_FRAME has been out- 
putted to the descrambler 7, in step S26 the playback 
apparatus refers to the ADTS header of 
AOB_FRAME#x and specifies where the next 
AOB.FRAME is. In step 827, the playback apparatus 
increments the variable#x (#x^#x+1) and sets 
AOB_FRAME#x as the next AOB_FRAME. In step S28, 
AOB_FRAME#x is inputted into the descrambler 7. 
After this, in step S29, the variable playjime is incre- 
mented by the playback period of the AOB_FRAME#x 
and the variable ptay_data is incremented the amount of 
data corresponding the AOB_FRAME#x. After incre- 
menting AOB_FRAME#x, in step S30 the CPU 10 
judges whether the variable #x has reached the value 
given in FNs_1st_TMSRTE. 

[0337] If the variable #x has not reached the value 
in FNs_1st_TMSRTE, in step S31 the playback appara- 
tus checks whether the user has pressed any key aside 
from the "Play" key, and then returns to step S26. The 
playback apparatus hereafter repeats the processing in 
steps 826 to 831 until the variable #x reaches the value 
in FNs_1st_TMSRTE or until the user presses any key 
aside from the "Play" key. 

[0338] When the user presses a key aside from the 
"Play" key, the processing in this flowchart ends and 
suitable processing for the pressed key is performed. 
When the pressed key is the "Stop" key, the playback 
procedure stops, while when the pressed key is the 
"Pause" key, the playback is paused. 

{52-9_57-1} 

[0339] On the other hand, when the variable #x 
reaches the value in FNs_1 st_TMSRTE, the judgement 
"Yes" is made in step 830, and the processing proceeds 
to step 832 in FIG. 57. Since all of the AOB.FRAMEs 
included in the present AOB_ELEMENT will have been 
inputted into the descrambler 7 in the processing 
between step 826 to 830, in step 832 the variable #y is 
incremented to set the next AOB_ELEMENT as the 
data to be processed and the variable #x is initialized 

(#y<_#y+1,#X<-1). 



[0340] After this, in step 833 the playback appara- 
tus refers to the TKTMSRT and calculates the first 
address of the AOB_ELEMENT#y. 
[0341] The playback apparatus then perfonms the 

5 procedure made up of steps 834 to 842. This procedure 
reads the AOB.FRAMEs included in an 
AOB_ELEMENT one after another, and so can be said 
to resemble the procedure made up of steps S24 to 
831. The difference with the procedure made up of 

10 steps 824 to 831 is the condition by whk;h the proce- 
dure made up of steps 824 to 831 ends is whether the 
variable #x has reached the value shown by 
"FNs_1st_TMSRTE", while the condition by which pro- 
cedure made up of steps 834 to 842 ends is whether 

15 the variable #x has reached the value shown by 
"FNs_Middle_TM8RTE". 

[0342] When the variable #x reaches the value 
shown by "FNs_Middle_TMSRTE", the loop procedure 
made up of steps S34 to S42 ends, the judgement "Yes" 

20 is given in step 841 and the processing advances to 
step 843. In step 843, the CPU 10 increments the vari- 
able #y and initializes the variable #x (#y<-#y+1 , #x<-1 ). 
After this, in step S44 the variable y judges whether the 
variable #y has reached a value that is equal to one less 

25 than the TotalTMSRT_entry_Number in the 
TMSRT^Header in the TKI#z. 

[0343] When the variable #y is lower than 

(TotalTMSRT_entry_Number-1 ), the 
AOB_ELEMENT#y is not the final AOB_ELEMENT so 

30 that the processing returns from step 844 to step 832 
and the loop procedure of step 832 to step 842 is per- 
formed. When the variable #y reaches 
(TotalTMSRT_entry_Number-1) the read procedure can 
be assumed to have proceeded as far as the penulti- 

35 mate AOB_ELEMENT, so that the judgement "Yes" is 
given in step 844 and the processing advances to step 
845 in FIG. 58. 

{52-9_57-2} 

40 

[0344] The procedure composed of steps 845 to 
854 resembles the procedure composed of steps 833 
to 842 in that each of the AOB_FRAMEs in the final 
AOB_ELEMENT are read. 

45 [0345] The difference with the procedure composed 
of steps 833 to 842 is that while the loop procedure 
composed of steps 833 to 842 ends when it is judged in 
step 841 that the variable #x has reached the value in 
"FNs_Middle_TM8RTE", the loop procedure composed 

50 of Steps 845 to 854 ends when it is judged in step 853 
that the variable #x has reached the value in 
"FNs_Last_TI\^8RTE" and the variable play_data show- 
ing the size of the data that has hitherto been read has 
reached the value given as "8Z_DATA", 

55 [0346] The procedure composed of steps S49 to 
854 is repeated until the conditions in step 853 are sat- 
isfied, at which point the judgement "Yes" is given in 
step 853 and the processing advances to step 855. In 
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step S55, the CPU 10 increments the variable #z 
(#z<-#z+1) before the processing returns to step S21 
where the CPU 10 waits for the next AOB file to accu- 
mulate in the double buffer 1 5. Once this happens, the 
processing advances to step S22 and the procedure 5 
composed of steps S22 to step S54 is repeated. This 
means that the TKI indicated by the DPL_TKIN of the 
next DPL_TK_SRP is specified and the AOB file corre- 
sponding to this TKI, which is to say, the AOB file with 
the same number as the TKI, is specified. 10 
[0347] After this, the playback apparatus accesses 
the authentication region and specifies the FileKey, out 
of the FileKeys in the encryption key storing file, that has 
the same number as the TKI, before reading this Rle- 
Key and setting it in the descrambler 7. As a result, the 15 
. AOB_FRAMEs included in the AOB file having the 
same number as the TKI are successively read and 
played back. 

{52-9_57-3_59} Updating of the Playback Time Code 20 

[0348] FIGS. 59A to 59D show how the playback 
time code displayed in the playback time code display 
frame of the LCD panel 5 is increased in accordance 
with the updating of the variable play_time. In FIG. 59A, 25 
the playback time code is "00:00:00.000", though when 
the playback of AOB_FRAME#1 ends, the playback 
period 20msec of AOB_FRAME#1 is added to the play- 
back time code to update it to *00:00:00.020", as shown 
in FIG. 598. When the playback of AOB_FRAME#2 30 
ends, the playback period 20msec of AOB_FRAME#2 is 
added to the playback time code to update It to 
"00:00:00.040", as shown in FIG. 59C. In the same way, 
when the playback of AOB_FRAME#6 ends, the play- 
back period 20msec of AOB_FRAME#6 Is added to the 35 
playback time code to update It to "00:00:00.120", as 
shown in FIG. 59D. 

[0349] This completes the description of the 
AOB_FRAME output procedure. 

[0350] In step S31 of the flowchart in FIG. 56, if the 40 
user presses a key aside from the "Play" key, the 
processing in this flowchart Is terminated. The process- 
ing that accompanies a pressing of "Stop" or "Pause" 
key has already been described, though when the user 
presses one of the keys provided to have the playback 45 
apparatus perform special playback, the processing in 
this flowchart, or In the flowcharts shown in FIGS. 56, 
57, or 58 is terminated and suitable processing for the 
pressed key is performed. 

[0351] The following describes the procedure exe- so 
cuted by the CPU 10 (1) when performing the forward 
search function in response to the user pressing the 
"»" key and (2) when performing the time search func- 
tion in response to the user operating the jog dial after 
pressing the "Pause" or "Stop" key. 55 



{52-10_60} Forward Search Function 

[0352] FIG . 60 is a flowchart showing the procedure 
executed by the CPU 10 when performing the forward 
search function. When the user presses the "»■ key, 
the judgement "Yes" is given in step S31 , step 842 or 
step S54 in the flowcharts in FIGS. 56, 57 and 58 and 
the CPU 10 performs the processing in the flowchart of 
FIG. 60. 

[0353] In step S61, the AOB_FRAMEs #x to 
#(x+f(t)-1) are inputted into the descrambler 7. Here T 
represents the intermittent playback period, f(t) repre- 
sents the number of frames corresponding to the inter- 
mittent playback period, and d(t) represents the amount 
of data corresponding to the intermittent playback 
period. In step S62, the variable play_time showing the 
playback elapsed time, and the variable play_data 
showing the playback data amount are respectively 
updated using intermittent playback period "t", the 
number of frames f (t) con-esponding to intermittent play- 
back period, and the amount of data d(t) corresponding 
to the intermittent playback period (x<-x+f(t), 
play_time<-play_time+t, 

play_data<-play_data+d(t)). Note that the intermittent 
playback period will generally be 240 msec (equivalent 
to the playback period of twelve AOB_FRAMEs). 

{52-10_60-1_61A,B} 

[0354] FIGS. 61 A and 61 B show the incrementing 
of the playback time code during a forward search oper- 
ation. FIG. 61 A shows the Initial value of the playback 
time code, with the playback point being the 
AOB_FRAME#l in A0B_ELEMENT#51. 
[0355] The playback time code in this case is 
"00:00:01 .000". When the first to twelve AOB_FRAMEs 
have been inputted into the descrambler 7 as the Inter- 
mittent playback period, the playback period of twelve 
AOB_FRAMEs (i.e., 240msec) is added to the playback 
time code so that the playback time code becomes 
"00:00:01.240", as shown in FIG. 61 B, 

{52-10_60-2} 

[0356] After this updating, in step S63 the CPU 10 
compares the incremented variable #x with the total 
number of frames in AOB_ELEMENT#y and judges 
whether the incremented variable #x is within the total 
number of frames in AOB_ELEMENT#y. 
[0357] As mentioned eariler, the number of frames 
in an AOB_ELEMENT positioned at the start of an AOB 
is "FNs_1st_TMSRTE", the number of frames in an 
AOB_ELEMENT positioned in a central part of an AOB 
is "FNs_Middle_TMSRTE", and the number of frames in 
an AOB_ELEMENT positioned at the end of an AOB is 
"FNs_Last_TMSRTE". 

[0358] The CPU 10 performs the above judgement 
by comparing an appropriate one of these values with 
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the variable #x. When the variable x is not within the 
present AOB_ELEMENT#y, the CPU 10 then judges in 
step S64 whether there is an AOB_ELEMENT that fol- 
lows the AOB_ELEMENT#y. 

[0359] When the AOB_ELEMENT#y is the final 
AOB_ELEMENT in an AOB^BLOCK, there will be no 
AOB_ELEMENT that follows the AOB_ELEMENT#y, so 
that the judgement "No" is given in step S64 and the 
processing in the present flowchart ends. Conversely, 
when an AOB_ELEMENT that follows the 
AOB_ELEMENT#y exists, in step S65 the variable #x is 
reduced by the number of AOB_FRAMEs in the 
AOB_ELEMENT#y and in step S66 the variable#y is 
updated (#y<~#y+1). As a result, the variable#x will now 
indicate the frame position of a frame in the next 
AOB_ELEMENT#y indicated by the updated variable 
#y. Conversely, when the variable #x indicates an 
AOB_FRAME that is present in the current 
AOB_ELEMENT (S63:Yes), the processing in steps 
S64-S66 is skipped and the processing advances to 
step S67. 

{52-10^80-3} 

[0360] After this, the variables #x, play__time, and 
play_data are updated in accordance with the intermit- 
tent skip period. The period "skip_time" that is equiva- 
lent to the intermittent skip period is two seconds, the 
number of frames that are equivalent to this skip_time is 
given as f{skip_t{me) and the amount of data that is 
equivalent to this skip.time is given as d(skip_time). In 
step S67, these values are used to update the variables 
#x, play_time, and play_data (#x<-#x-i-f{skipjme), 
p}ay_time<-play_time+skip_time, and 
play_data<-play_data+d(skip_time)). 

{52-10_60-4_61C} 

[0361] As shown in FIG. 61 C, the intermittent skip 
period is added to the variable#x showing a frame posi- 
tion within the A0B_ELEMENT#51. When the updated 
variable #x exceeds the number of frames In 
AOB_ELEMENT#51 , the variable #y is updated to indi- 
cate the next AOB_ELEMENT and the number of 
frames in the AOB_ELEMENT#51 is subtracted from 
the variable #x. As a result, the variable#x will now indi- 
cate a frame position within the AOB_ELEMENT#52 
indicated by the updated variable #y. The value 2.000 
(=2sec) is then added to the present value 
"00:00:01.240" of the playback time code so that it 
becomes "00:00:03.240". The variable #x is updated by 
calculating (3240msec-2000msec)/20msec) to give the 
value "62", and so indicates the AOB_FRAME#62 in the 
AOB_ELEMEfsJT#52. 

{52-10_60-5_61(d)} 

[0362] Once the AOB_FRAME#62 in the 



AOB_ELEMENT#52 has been inputted into the 
descrambler 7, the playback time code is updated as 
shown in FIG. 61 D by adding '•0.240" to the present 
value of "00:00:03.240" to give "00:00:03.480". 

5 [0363] In step S67, the variables are updated in 
accordance with the intemiittent skip time and then the 
processing in steps S68 to S71 are performed. This 
processing in steps S68 to S71 is the same as the 
processing in steps S63 to S66 and so updates the var- 

10 iable#x by a number of frames that is equivalent to the 
intermittent skip time "skip_time", before checking 
whether the variable#x still indicates an AOB_FRAME 
within the present AOB_ELEMENT#y. If not, the varia- 
ble #y is updated so that the next AOB_ELEM ENT is set 

15 as the AOB_ELEMENT#y and the variable#x is con- 
verted so as to indicate a frame position in this next 
AOB_ELEMENT 

[0364] Once the variables #x and #y have been in 
accordance with the intermittent playback time and 

20 intermittent skip time, in step S72 the CPU 1 0 refers to 
the TKTMSRT and calculates the start address for the 
AOB_ELEMENT#y Then, in step S73, the CPU 10 
starts to search for an ADTS header starting from the 
start address of the AOB_ELEMENT#y to detect the 

25 AOB_FRAME#x. In step S74, the CPU 10 judges 
whether the user has pressed any key aside from the 
forward search key. If not, the AOB_FRAMEs from the 
AOB_FRAME#xtothe AOB_FRAME#x+f(t)-1 are input- 
ted into the descrambler 7, and the processing in steps 

30 S62 to S73 is repeated. 

[0365] The above procedure increments the varia- 
bles #x and #y that indicate the AOB_FRAME#x and 
AOB_ELEMENT#y, and so advances the playback posi- 
tion. After this, if the user presses the "Play" key, the 

35 judgement "No" is given in FIG. 74 and the processing 
in the present flowchart ends. 

{52-11} Execution of the Time Search Function 

40 [0366] The following describes the processing per- 
formed when the time search function is used. First, the 
tracks in the Default_Playlist_lnfonnation are displayed 
and the user indicates a desired track. When this track 
has been indicated and the user has operated the jog 
45 dial, the playback time code is updated. If the user then 
presses the "Play" key, the playback time code at that 
point is used to set a value in the variable "Jmp_Entry" 
in seconds. 

[0367] A judgement is then made as to whether the 
50 indicated track is composed of a plurality of AOBs or a 
single AOB. When the track is composed of a single 
AOB, the variables #y and #x are calculated so as to 
satisfy Equation 2. After this, a search for the 
AOB_FRAME#x is started from the address in the 
55 (y+2)*^ position in the TKTMSRT corresponding to this 
AOB. Once this AOB_FRAME#x has been found, play- 
back starts from AOB_FRAME#x. 
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{52-12} 

[0368] When the track is composed of a plurality of 
AOBs, the variables #n (indicating an AOB), #y and #x 
are calculated so as to satisfy Equation 3. After this, a s 
search for the AOB_FRAME#x is started from the 
address in the (y+2)*^ position in the TKTMSRT corre- 
sponding to AOB#n. Once this AOB_FRAME#x has 
been found, playback starts from AOB_FRAME#x. 
[0369] The following describes the case when play- io 
back is commenced from an arbitrary position with an 
AOB where the "FNs_1st_TMSRTE" in the BIT is "80 
frames", "FNs_Middle_TMSRTE- in the BIT is "94 
frames", and the "FNs_Last_TMSRTE" in the BIT is "50 
frames". is 

{52-13_62A,B} 

^ [0370] As one specific example of when the time 
search function is used, the following describes how the 20 
AOB_ELEMENT and frame position from which play- 
back should start are specified when a playback time 
code is indicated using the jog dial. 
[0371] As shown in FIG. 62A, the user holds the 
playback apparatus in his/her hand and rotates the jog 25 
dial with his/her right thumb to indicate the playback 
time code "00:04:40.000 (=280sec)". When the BIT in 
the TKI for this AOB is as shown in FIG. 62B, Equation 
2 is used as follows 



280sec=(FNs_1st_TMSRTE+(FNs_Middle_TMSR 
TE*y)+x)*20msec 

= (80+(94*148)+8)*20msec 

35 

so that the Equation 2 is satisfied for the values 
y=148 and x=8. 

[0372] Since y=148, the entry address of the 
AOB_ELEMENT#150 (=148+2) is obtained from the 
TKTMSRT Playback from the indicated playback time 40 
code 00:04:40.000 (=280.00sec) can then be per- 
formed by starting the playback at the eighth 
AOB_FRAME from this entry address. 

{52-14_63_64_65} 45 

[0373] This completes the explanation of the 
processing of the CPU 10 in response to the user press- 
ing the "Play" key. The following describes the editing 
control program stored in the ROM 4. This editing con- so 
trol program is executed when the user presses the 
"Edit" key, and contains the procedures shown in FIGS. 
63, 64, and 65. The following describes the processing 
in this program with the flowcharts shown in these draw- 
ings. 55 



{52-14_63-1} Editing Control Program 

[0374] When the user presses the "Edit" key, an 
interactive screen Is displayed in step 81 01 in FIG. 63 to 
ask the user which of the three fundamental editing 
operations "deletion", "division" and "combining" is to be 
performed. In step 81 02, the CPU 1 0 judges what oper- 
ation has been made by the user in response to the 
interactive screen. In the present example, it is 
assumed that the "l«" and "»!" keys on the key panel 
are also used as indicating "Up" and "Down" cursor 
operations, (i.e., these keys are used as "Up" and 
"Down" cursor keys). When the user indicates a "dele- 
tion" operation, the processing proceeds to the loop 
procedure composed of steps 8103 and 8104. 
[0375] In step 8103, the CPU 10 judges whether 
the user has pressed the "l«" or "»r key. In step 
SI 04, the CPU 1 0 judges whether the user has pressed 
the "Edit" key. When the user has pressed the "l«" or 
"»r key, the processing advances from step 8103 to 
81 05, where the indicated track is set as the track to be 
edited. On the other hand, when the user has pressed 
the "Edit" key, the indicated track is set as a track to be 
deleted. The processing shown in FIG. 44 is executed, 
so that the TKLBLK_ATR of each TKI for the indteated 
track is set at "Unused" to delete the indicated track. 

{52-14.63-2} Combining Process 

[0376] When the user selects the combining proc- 
ess, the processing proceeds from step 8102 to the 
loop procedure composed of steps 8107 to 81 09, In the 
loop procedure composed of steps S107 to 8109, the 
playback apparatus receives user inputs via the "l«", 
■»r, and "Edit" keys. When the user presses the "l«" 
or "»r key, the processing advances from step 81 07 to 
step 8110 where the indicated track is highlighted on 
the display. When the user presses the "Edit" key, the 
judgement "Yes" is given in step SI 08 and the process- 
ing advances to step 81 1 1 . In step 81 1 1, the currently 
indicated track is set as the first track to be used in this 
editing process and the processing returns to the loop 
procedure composed of steps 8107 to 81 09. 
[0377] When a second track has been selected for 
editing, the judgement "Yes" is given in step 8109, and 
the processing advances to step 8112. In step 8112, 
the CPU 1 1 0 refers to the BITs in the TKIs of the fomner 
and the latter tracks and judges what kind of AOBs 
(Typel or Type2) are present at the respective start and 
end of each of these tracks and tracks on either side of 
these tracks, if present. 

[0378] After identifying the type of each relevant 
AOB, in step 8113 the CPU 10 judges whether the 
arrangement of AOBs matches a certain pattern. When 
the arrangement of AOBs matches one of the four pat- 
terns shown in FIG. 32A to 32D where it is clear that 
three Type2 AOBs will not be present consecutively 
after the combining, the former and latter tracks are 
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combined into a single track in step S115. 
[0379] In the other words, the operation shown in 
FIG. 46 is perfomied for the TKI and DPL_TK_SRP cor- 
responding to these AOBs. By rewriting the 
TKLBLK_ATRs in the TKIs, the plurality of tracks 
selected for editing are combined into a single track. 
When the arrangement of AOBs does not match any of 
the patterns in FIGS. 32A to 32D, meansing that there 
will be three or more Type2 AOBs after the combining, 
the CPU 10 judges that the combined track may cause 
a buffer underflow and so terminates the combining 
process. 

{52-14.64-1} Track Division Process 

[0380] When the user indicates that a track is to be 
divided, the processing advances from step S102 to the 
loop procedure composed of steps S1 1 6 to S11 7. In the 
loop procedure composed of steps S1 16 to S117, the 
playback apparatus receives user inputs via the '•|«", 
"»r, and "Edit" keys. 

[0381] When the user presses the "!«" or "»l" key, 
the processing advances from step S1 16 to step S1 18 
where the indicated track is set as the track to be edited. 
When the user presses the "Edit" key, the judgement 
"Yes" is given in step S1 17 and the processing 
advances to step S1 1 9. 

[0382] In step S1 19, the indicated track is deter- 
mined as the track to be edited and the processing 
advances to step SI 20 where the playback of this track 
is commenced. In step SI 21, the playback apparatus 
receives a user input via the "Mark" key. 
[0383] When the user presses the "Mark" key, the 
playback of the track is paused and the processing 
advances to the loop procedure composed of steps 
SI 22 and S123. In step SI 22. the playback apparatus 
receives user operations made via the jog dial. When 
the user rotates the jog dial, the playback time code is 
updated in step SI 24 in accordance with the rotation of 
the jog dial. 

[0384] After this, the loop procedure composed of 
steps SI 22 and SI 23 is repeated. If the user presses 
the "Edit" key, the processing proceeds from step SI 23 
to step SI 25, where the playback time code displayed 
when the user pressed the "Edit" key is set as the divi- 
sion boundary. Note that an "Undo" function may be 
provided for this setting of the division boundary to allow 
the user to invalidate the selected division boundary. 
[0385] After this, the processing explained with ref- 
erence to FIG. 47 is executed in step SI 26 to update the 
DPLI and TKI so as to divide the selected track. 

{52-14_65-1} Process Setting a Play list 

[0386] When the user chooses to set a Playlist, the 
processing switches to the procedure shown by the 
flowchart in FIG. 65. In this flowchart, the variable k 
given in this flowchart is used to indicate the position of 



a track in the playback order given by the Playlist that is 
being edited. The flowchart in FIG. 65 starts with this 
variable k being initialized to "1" in step SI 31 , before the 
processing advances to the loop procedure composed 

5 of steps SI 32 to S1 34. 

[0387] In the loop procedure composed of steps 
SI 32 to SI 34, the playback apparatus receives user 
operations made via the •'l«", "»l", "Edit", and "Stop" 
keys. When the user presses the "l«" or "»l'' key, the 

10 processing advances from step S132 to step SI 35 
where a new track Is indk:ated in accordance with the 
pressing of the "l«" or "»!" key If the user presses the 
"Edit" key, the judgement "Yes" is given in step S133 
and the processing advances to step SI 36. 

15 [0388] In step SI 36, the track indicated when the 
user presses the "Edit" key is selected as the kth track 
in the playback order. After this, in step SI 37 the varia- 
ble k is incremented and the processing returns to the 
loop procedure composed of steps SI 32 to SI 34. This 

20 procedure is repeated so that the second, third and 
fourth tracks are successively selected. If the user 
presses the "Stop" key have specified several tracks 
that are to be played back in the specified order as a 
new Playlist, the processing advances from step SI 34 

25 to Step SI 38 where a PLI composed of PL_TK_SRPs 
that specify the TKIs con-esponding to these tracks Is 
generated. 

{66-1} Recording Apparatus 

30 

[0389] The following describes one example of a 
recording apparatus for the flash memory card 31 . FIG. 
66 shows one example of a recording apparatus. This 
recording apparatus can be connected to the Internet, 

35 and is a standard personal computer that can perform 
reception when an encrypted SD-Audio directory is sent 
via communication lines to the recording apparatus by 
an electronic music distribution servtee. or when an 
audio data transport stream is sent via communication 

40 lines to the recording apparatus by an electronic music 
distribution service. 

{67-1} Hardware Composition of the Recording 
Apparatus 

45 

[0390] FIG. 67 shows the hardware composition of 
the present recording apparatus. 
[0391] As shown in FIG. 67, the recording appara- 
tus includes a card connector 21 for connecting the 

50 recording apparatus to the flash memory card 31, a 
RAM 22, a non-removable disk apparatus 23 for storing 
a recording control program that performs overall con- 
trol over the recording apparatus, an A/D converter 24 
that A/D converts audio inputted via a microphone to 

55 produce PCM data, an ACC encoder 25 for encoding 
the PCM data in units of a fixed time and assigning 
ADTS headers to produce AOB_FRAMEs, a scrambling 
unit 26 for encrypting the AOB_FRAMEs using a differ- 
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ent FileKey for each AOB_BLOCK, a modem apparatus 
27 for receiving an audio data transport stream when an 
encrypted SD-Audio directory is sent via communica- 
tion lines to the recording apparatus by an electronic 
music distribution service, or when an audio data trans- 5 
port stream is sent via communication lines to the 
recording apparatus by an electronic music distribution 
service, a CPU 28 for perfomiing overall control over the 
recording apparatus, a keyboard 29 for receiving inputs 
made by the user, and a display 30. 10 

{67-2} Input Circuits RT1 to RT4 

[0392] When an encrypted SD-Audio directory, 
which is to be written in the data region and the authen- is 
iication region, is sent via communication lines to the 
recording apparatus by an electronic music distribution 
service, the recording apparatus can write the 
encrypted SD-Audio directory into the data region and 
authentication region of the flash memory card 31 as 20 
soon as the encrypted SD-Audio directory has been 
properly received. 

[0393] However, (1) when an audio data transport 
stream that is not in the form of SD-Audio directory is 
sent to the recording apparatus by an electronic music 25 
distribution service, (2) when data is inputted into the 
recording apparatus in PCM format, or (3) when analog 
audio is recorded by the recording apparatus, the 
recording apparatus uses the following four input routes 
to write an audio data transport stream onto the flash 30 
memory card 31 . 

[0394] As shown in FIG. 67, the four input routes 
RT1, Rnr2, RT3, and RT4 are used to input an audio 
data transport stream when an audio data transport 
stream is stored in the flash memory card 31 . 35 

{67-3} Input Route RT1 

[0395] The input route RT1 is used when an 
encrypted SD-Audio directory Is sent via communica- 4o 
tlon lines to the recording apparatus by an electronic 
music distribution service, or when an audio data trans- 
port stream is sent via communication lines to the 
recording apparatus by an electronic music distribution 
service. In this case, the AOB_FRAMEs included in the 45 
transport stream are encrypted so that a different File- 
Key is used for the AOB_FRAMEs in different AOBs. 
Since there is no need to encrypt or encode an 
encrypted transport stream, the SD-Audio directory or 
audio data transport stream can be stored directly into so 
the RAM 22 in its encrypted state. 

{67-4} Input Route RT2 

[0396] Input route RT2 is used when audio is input- 55 
ted via a microphone. In this case, the audio inputted via 
the microphone is subjected to A/D conversion by the 
A/D converter 24 to produce PCM Data. The PCM data 



is then encoded by the AAC encoder 25 and assigned 
ADTS headers to prc)duce AOB_FRAMEs. After this, 
the scrambling unit 26 encrypts the AOB_FRAMEs 
using a different FileKey for each AOB__FRAMEs in dif- 
ferent AOB_FILEs to produce encrypted audio data. 
After this, the encrypted audio data is stored in the RAM 
22. 

{67-5} Input Route RT3 

[0397] Input route RT3 is used when PCM data 
read from a CD is inputted into the recording apparatus. 
Since data is inputted in PCM fomriat, the data can be 
inputted as it is into the AAC encoder 25. This PCM data 
is encoded by the ACC encoder 25 and assigned ADTS 
headers to produce AOB_FRAMEs. 
[0398] After this, the scrambling unit 26 encrypts 
the AOB_FRAMEs using a different FileKey for the 
AOB_FRAMES in different AOBs to produce encrypted 
audio data. After this, the encrypted audio data is stored 
in the RAM 22.'' 

{67-6} Input Route RT4 

[0399] The input route RT4 is used when a trans- 
port stream inputted via one of the three input routes 
RT1 , RT2, and RT3 is written into the flash memory card 
31. 

[0400] This storing of audio data is accompanied by 
the generation of TKIs and 

Default_Playlist_information. In the same way as the 
playback apparatus, the main functioning of the record- 
ing apparatus is stored in the ROM. This is to say, a 
recording program that includes the characteristic 
processing of the recording apparatus, which is to say, 
the recording of AOBs, the TrackManager, and the Play- 
listManager, is stored in the non-removable disk appa- 
ratus 23. 

{67-7_68} Processing of the Recording Apparatus 

[0401] The following describes the processing in 
the recording procedure that writes a transport stream 
in the flash memory card 31 via the input routes RT1, 
RT2, RT3 and RT4, with reference to the flowchart in 
FIG. 68 that shows this processing. 
[0402] The variables "Frame.Number" and 
"Data_Size" used in this flowchart are as follows. The 
variable Frame_Number is used to manage the total 
number of AOB_FRAMEs that have already been 
recorded in an AOB_FILE. The variable Data^Size is 
used to manage the data size of the AOB.FRAMEs that 
have already been recorded in the AOB_FILE. 
[0403] The processing in this flowchart starts in 
step S200 with the CPU 28 generating the DefaultPlay- 
list and the TrackManager. In step S201 , the CPU 28 ini- 
tializes the variable #z (z<-1). In step S202, the CPU 28 
generates the AOB_FILE#z and stores it In the data 
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region of the flash memory card 31. At this point, the 
filename, filename extension, and first cluster number 
for the AOB_FILE#z will be set in a directory entry in the 
SD_Audio Directory in the data region. After this, in step 
S203, the CPU 28 generates TKI#z and stores it in the 5 
TrackManager. In step S204, the CPU 28 generates the 
DPL_TK_SRP#w and stores It In the 
Default_Playlist_lnfomiation. After this, in step S205 the 
CPU 28 initializes the variable#y (#y^1) and in step 

5206, the CPU 28 initializes the Frame_N umber and to 
Data_Size (Frame_Number^O,Data_Size<-0). 

[0404] In step S207, the CPU 28 judges whether 
the input of the audio data transport stream that should 
be written in the AOB_FILE# has ended. When the input 
of an audio data transport stream that has been is 
encoded by the AAC encoder 25 and encrypted by the 
scrambling unit 26 into the RAM 22 continues and it is 
necessary to continue the writing of cluster data, the 
CPU 28 gives the judgement "No" in step S207 and the 
processing advances to step S209. 20 
[0405] In step S209, the CPU judges whether the 
amount of AAC audio data that has accumulated in the 
RAM 22 is at least equal to the cluster size. If so, the 
CPU 28 gives the judgement "Yes" and the processing 
advances to step S210 where an amount of AAC audio 25 
data equal to the cluster size is written into the flash 
memory card 31 . The processing then advances to step 
S211. 

[0406] When sufficient AAC audio data has not 
accumulated in the RAM 22, step S210 Is skipped and so 
the processing advances to step S211. In step S211, 
the CPU increments the Frame_Number 
(Frame_Number<-Frame_Number+1) and increases 
the value of the variable Data_Size by the data size of 
the AOB_FRAME. 35 
[0407] After this updating, in step S21 2 the CPU 28 
judges whether the value of Frame_Number has 
reached the number of frames that is set in 
"FNs_Middle_TMSRTE", the value of 
'*FNs_Middle_TMSRTE" Is set in accordance with the 40 
sampling frequency used when encoding the audio data 
transport stream. When the value of Frame_Number 
has reached the number of frames set in 
"FNs_Middle_TMSRTE', the CPU 28 gives the judge- 
ment "Yes" in step S212. If not, the CPU 28 gives the 45 
judgement "No" and the processing returns to step 

5207. The processing In steps S207 to S212 is there- 
fore repeated until the judgement "Yes" is given in either 
step S207 or in step S212. 

[0408] When the variable Frame_Number reaches so 
the value of "FNs_Mlddle_TMSRTE", the CPU 28 gives 
the judgement "Yes" in step S212 and the processing 
advances from step S212 to step S213 where 
Data^Size is stored in the TKTMSRT of TKI#z as the 
TMSRT_entry#y for the AOB_ELEMENT#y. In step 55 
S214, the CPU 28 increments the variable#y 
(#y<~#y+1) before checking in step S215 whether the 
variable#y has reached "252". 
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[0409] The value "252" is used since this is the 
maximum number of AOB_ELEMENTs that can be 
stored in a single AOB. If the variable #y is below 252, 
the processing advances to step S216, where the CPU 
28 judges whether a silence of a predetemnined length 
is present in the encoded audio, which is to say that the 
audio data has reached a gap present between tracks. 
When no such continuous silence Is present, the 
processing composed of steps S206 to S215 is 
repeated. When the variable#y has reached the value 
252, or a silence of a predetermined length is present in 
the encoded audio, the judgement "Yes" is given in one 
of steps S215 and S216 and the processing advances 
to step S217 where the variable#z is Incremented 
(#z<-#z+1). 

[0410] After this, the processing in steps S202 to 
S216 is repeated for the incremented variable#z. By 
repeating this processing, the CPU 28 can have AOBs 
including a plurality of AOB_ELEMENTs recorded one 
after the other into the flash memory card 31 . 
[0411] When the transfer of an audio data transport 
stream by the AAC encoder 25, the scrambling unit 26, 
and the modem apparatus 27 is complete, this means 
that the input of the audio data transport stream to be 
written into the AOB_FlLE#z will also be complete, so 
that the judgement "Yes" is given In step S207 and the 
processing advances to step S208. In step S208, the 
CPU 28 stores the value of the variable Data_Size in the 
TKTMSRT of the TKI#z as the TMSRT_Entry#y for the 
AOB_ELEMENT#y. After storing the audio data accu- 
mulated in the RAM 22 in the AOB file con^esponding to 
the AOB#z, the processing in this flowchart ends. 
[0412] The above processing results in an 
encrypted audio data transport stream being stored in 
the flash memory card 31. The following procedure is 
then used to store the FileKey required for decrypting 
this encrypted audio data transport stream in the 
authentication region. 

[0413] When the audio data transport stream has 
been inputted via input route RT1 , the AOB file(s), the 
file storing the TKMG, the file storing the PLMG, and the 
encryption key storing file storing a different FileKey for 
each AOB are sent to the recording apparatus by a pro- 
vider of the electronic music distribution service. The 
CPU 28 receives these files and writes the AOB file(s), 
the file storing the TKMG, and the file storing the PLMG 
into the user region of the flash memory card 31 . On the 
other hand, the CPU 28 writes only the encryption key 
storing file storing a different FileKey for each AOB into 
the authentication region. 

[0414] When the audio Is inputted via the input 
route RT2 or RT3. the CPU 28 generates a different 
FileKey every time the encoding of a new AOB com- 
mences and sets the generated key in the scrambling 
unit 26. In addition to being used by the scrambling unit 
26 to encrypt the present AOB, this FileKey is stored fol- 
lowing the FileKey Entry in the encryption key storing 
file present in the authentication region. 
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[0415] With the present embodiment describes 
above, the files storing AOBs are encrypted using differ- 
ent encryption keys, so that if the encryption key used to 
encrypt one file is decoded and exposed, the exposed 
encryption key can only be used to decrypt a file storing 
one AOB. with such exposure having no effect on other 
AOBs that are stored in other files. This minimizes the 
damage caused when one encryption key is exposed. 
[0416] Note that while the above description 
focuses on an example system that is thought to be the 
most effective embodiment of the present invention, the 
invention is not limited to this system. Various modifica- 
tions are possible within the scope of the invention, with 
examples of the such being given as (a) to (e) below. 

(a) The above embodiment describes a semicon- 
ductor memory (flash memory card) as the record- 
ing medium used, though the present invention can 
be applied to other media including optical discs, 
such as DVD- RAM, or a hard disk. 

(b) In the above embodiment, the audio data was 
described as being in AAC format, though the 
present invention can also be applied to audio data 
in another format such as MP3 (MPEG 1 Audio 
Layer 3). Dolby-AC3, or DTS (Digital Theater Sys- 
tem). 

(c) While the file storing the TKMG and the file stor- 
ing the PLMG were described as being received 
from the provider of the electronic music distribution 
service in a complete form, the main infomnation 
used to create the TKMG and PLMG can be trans- 
mitted together with the encryption key storing file 
that stores a different encryption key for each AOB. 
The recording apparatus may then process this 
information to obtain the TKMG and PLMG whrch it 
then records in the flash memory card. 

(d) For ease of explanation, the recording appara- 
tus and playback apparatus were described as 
being separate devices, though a portable playback 
apparatus can be equipped with the functioning of 
the recording apparatus and a recording apparatus 
in the form of a personal computer can be equipped 
with the functions of the playback apparatus. Aside 
from the portable playback apparatus and personal 
computer recording apparatus, the functions of the 
playback apparatus and recording apparatus can 
also be provided to a communication device that is 
capable of downloading content from a network. 

As one example, a mobile telephone capable of 
Internet access may be provided with the functions 
of the playback apparatus and recording apparatus 
described in the above embodiment. This mobile 
telephone may store contents downloaded via a 
wireless network in the flash memory card 31 in the 
same way as in the above embodiment. Also, while 
the recording apparatus described in the above 
embodiment is provided with the modem apparatus 
27 for connecting to the Internet, any other device 



capable of connecting to the Internet, such as a ter- 
minal adapter for an ISDN line, may be provided 
instead. 

(e) The procedures shown in the flowcharts shown 
5 in FIGS. 55 to 58. FIG. 60. FIG. 63 to FIG. 65, and 

FIG. 68 can be achieved by executable programs 
that may be distributed and sold having been 
recorded on a recording medium. This recording 
medium may be an 10 card, an optical disc, a floppy 

10 disk, or the like, with the programs recorded on the 
recording medium being used having first been 
installed into standard computer hardware. By per- 
forming processing in accordance with such 
installed programs, standard computer hardware 

15 can perform the same functioning as the playback 
apparatus and recording apparatus described in 
the above embodiment. 

(f) While the above embodiment describes the case 
where a plurality of AOBs and a plurality of FileKeys 

20 are stored on the flash memory card 31 . only one 
AOB and one FileKey need be stored. Also, it is not 
essential for the AOBs to be encrypted, so that 
AOBs may be stored on the flash memory card 31 
in ACC format. 

25 

SECOND EMBODIMENT 

[0417] The first embodiment only mentions the dif- 
ferent storage regions in the flash memory card 31 and 
30 does not describe the internal hardware construction 
used. This second embodiment, however, describes the 
hardware construction of the flash memory card 31 in 
detail. 

35 {69-1} Hardware Configuration of the Flash Memory 
Card 31 

[0418] FIG. 69 shows the hardware construction of 
the flash memory card 31. As shown in FIG. 69, the 
40 flash memory card 31 includes three IC chips, namely 
the control 10 302, the flash memory 303, and the ROM 
304. 

[0419] The ROM 304 includes the special region 
described in the first embodiment and is used to store 
45 the media ID mentioned in the first embodiment, in addi- 
tion to a secure media ID 343 that is produced by 
encrypting the secure media ID. 

[0420] The control IC 302 is a control circuit com- 
posed of active elements (logic gates) and includes an 

50 authorization unit 321 , a command decoding unit 322, a 
master key storing unit 323, a special region access 
control unit 324, an authentication region access control 
unit 325, a non-authentication region access control unit 
326, and an encryption/decryption circuit 327. 

55 [0421] The authorization unit 321 is a circuit that 
perfomis mutual authentication in challenge-response 
format with a device that tries to access the flash mem- 
ory card 31. This authorization unit 321 includes a ran- 
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dom number generator, an encrypter, and the like, and 
verifies that the device trying to access the flash mem- 
ory card 31 is authentic by detecting whether the device 
includes the same encrypter as the authorization unit 
321. 

[0422] Here, mutual authentication in challenge- 
response format means that a first device sends chal- 
lenge data to another device to check the authenticity of 
the other device. The other device processes this chal- 
lenge data in a predetermined way so as to prove Its 
authenticity and sends the resulting data to the first 
device as response data. The first device compares the 
challenge data with the response data to judge whether 
the other device should be authenticated. Since this is 
mutual authentication, the processing is then repeated 
with the devices switching roles. 
[0423] The command decoding unit 322 is a con- 
troller that includes a decoding circuit, a control circuit, 
and the like that interpret and execute a command (an 
instruction for the flash memory card 31) that has been 
inputted via the COMMAND pin. The command decod- 
ing unit 322 controls the components 321-327 in the 
control IC 302 In accordance with the type of inputted 
command. 

[0424] The commands issued to the flash memory 
card 31 include commands that read, write, or delete 
data in the flash memory 303. As examples of the com- 
mands related to the reading and writing of data, the 
commands "SecureRead address count" and "Secure- 
Write address count" access the authentication region, 
while the commands "Read address count" and "Write 
address count" access the non-authentication region. In 
these commands, the "address" is the number of the 
first sector to be accessed in the area subjected to the 
read (or write), while the "count" is the total number of 
sectors to be read (or written). In this case, a sector is 
the unit used for the reading and writing of data in the 
flash memory card 31 , which is 512 bytes in the present 
example. 

[0425] The master key storing unit 323 stores the 
master key 323a in an encrypted state in advance. The 
master key is the encryption key used to encrypt the 
media ID. When the flash memory card 31 is connected 
to a device, the master key 323a is passed over to the 
device in its encrypted form. The master key 323a is 
encrypted in a way that only allows decryption by a 
device that receives the master key using special key 
information (generally called a "device key"). 
[0426] The special region access control unit 324 is 
a circuit that reads the media ID stored in the ROM 304 
that provides the special region. The media ID read by 
the special region access control unit 324 is passed 
over to a device connected to the flash memory card 31 
which then encrypts the media ID using the master key 
obtained by decrypting the encrypted master key using 
the device key. 

[0427] The authentication region access control 
unit 325 and the non-authentication region access con- 



trol unit 326 are circuits that perform data reads and 
data writes for the authentication region and non- 
authentication region, respectively, in the flash memory 
303. This authentication region access control unit 325 

5 and non-authentication region access control unit 326 
transfer data to and from an external device (such as 
the recording apparatus and playback apparatus 
described in the first embodiment). 
[0428] Note that these access control units 325 and 

10 326 each include an internal buffer capable of storing 
one block of data and perfomn input and output via the 
pins marked DATA1 to DATA4. In terms of logk:, such 
input and output are performed in units of sectors, but 
when the content of the flash memory 303 is rewritten, 

15 data is inputted or outputted in block units (each block 
being 32 sectors (16KB) In size). In more detail, when 
the data In one sector is rewritten, the appropriate block 
is read from the flash memory 303 and stored in the 
buffer in the appropriate access control unit, the block is 

20 deleted from the flash memory, the appropriate sector in 
the buffer memory is rewritten, and the block in the 
buffer memory is then written back into the flash mem- 
ory 303. 

[0429] The encryption/decryption circuit 327 per- 
25 forms encryption or decryption using the master key 
323a stored in the master key storing unit 323 under the 
control of the authentication region access control unit 
325 or the non-authentication region access control unit 
326. When data is to be written into the flash memory 
30 303, the encryption/decryption circuit 327 encrypts the 
data and writes it into the flash memory 303. Con- 
versely, when data is to be read from the flash memory 
303, the encryption/decryption circuit 327 decrypts the 
data. This encryption/decryption circuit 327 is provided 
35 to prevent users from performing unauthorized acts, 
such as dismantling the flash memory card 31 and 
directly analyzing the content of the flash memory 303 
to obtain the passwords stored In the authentication 
region. 

40 

{69_70} Communication Sequence When Playing 
Back AOBs 

[0430] FIG. 70 shows the communication sequence 
45 performed when a playback apparatus connected to the 
flash memory card 31 reads the encryption key FileKey 
and plays back an AOB. 

[0431] The playback apparatus issues a command 
to read the master key to the flash memory card 31 

50 (scl). Once this command is issued, the command 
decoding unit 322 obtains the encrypted master key 
323b that Is stored in the master key storing unit 323 
and passes it over to the playback apparatus (sc2). 
[0432] The playback apparatus that receives the 

55 secure media ID uses the device key 21 1 a that it stores 
itself to decrypt the secure media ID (sc3). The decryp- 
tion algorithm used in the decrypting process corre- 
sponds to the encryption algorithm that was used when 
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generating the encrypted master key 323b stored in the 
flash memory card 31, so that If the device key 211a 
used by the playback apparatus is a key whose use is 
expected (i.e., a proper key), the playback apparatus 
will be able to successfully obtain the master key by per- 5 
forming this decryption. 

[0433] After receiving the master key, the playback 
apparatus issues a special command to the flash mem- 
ory card 31 to read the media ID (sc4). The special 
region access control unit 324 obtains the media ID 10 
from the ROM 304 of the flash memory card 31 and 
passes it over to the playback apparatus (sc5). The 
encryption/decryption circuit 327 then encrypts the 
media ID using the master key obtained through the 
above decryption process (sc6). The algorithm used for is 

.this encryption is the same as the algorithm that was 
used to generate the secure media ID 343 stored in the 
flash memory card 31 . As a result, a secure media ID 

•that is the same as the secure media ID 343 of the flash 
memory card 31 is obtained. 20 
[0434] The playback apparatus that has succeeded 
in obtaining a secure media ID then performs mutual 
authentication with the authorization unit 321 of the 
flash memory card 31 (scT). This process results in both 
the playback apparatus and the authorization unit 321 25 
having (a) information (OK/NG) showing whether the 
other device was successfully authenticated and (b) a 
time-variant secure key whose content depends on the 
authentication result. 

[0435] When the mutual authentication has sue- 30 
ceeded, the playback apparatus generates a command 
for accessing the authentication region of the flash 
memory card 31 . As one example, when data is to be 
read from the authentication region, the playback appa- 
ratus encrypts the parameters (i.e.. a 24-bit address 35 
"address" and an eight-bit data length "count") of the 
"SecureRead address count" command using the 
secure key (sc8), and links these parameters with the 
tag of this command (i.e., a 6-bit code showing that this 
command is a "SecureRead") to produce an encrypted 40 
command (sc9), which the playback apparatus sends to 
the flash memory card 31 (scIO). 
[0436] On receiving this encrypted command, the 
flash memory card 31 identifies the type of command 
from the tag (sell). In the present example, the flash 45 
memory card 31 identifies that the command is a 
"SecureRead" command for a read from the authentica- 
tion region. 

[0437] When a read command has been identifled, 
the encryption/decryption circuit 327 decrypts the so 
parameters included in the command using the secure 
key (sc12) obtained during the mutual authentication 
(sc13). 

[0438] The algorithm used to decrypt the parame- 
ters corresponds to the encryption algorithm that was 55 
used by the playback apparatus when generating the 
encrypted command, so that when mutual authentica- 
tion succeeded, which is to say, when the secure key in 



the flash memory card 31 matches the secure key in the 
playback apparatus, the parameters obtained by this 
decrypting will be the parameters used by the playback 
apparatus. 

[0439] On receiving a command including valid 
parameters, the authentication region access control 
unit 325 accesses the sectors specified by the valid 
parameters and reads the encryption key RleKey stored 
in these sectors from the authentication region. The 
encryption/decryption circuit 327 encrypts the encryp- 
tion key FileKey stored in the file "AOBSA1.KEY" in the 
authentication region (sc15) using the secure key 
(sc14) obtained during the mutual authentication. After 
this, the authentication region access control unit 325 
sends the encryption key FileKey stored in the flie 
"AOBSAI .KEY" in the authentication region to the play- 
back apparatus (sc16). 

[0440] The playback apparatus decrypts (sc18) the 
encryption key RleKey it has received using the secure 
key (sc17) obtained during the mutual authentication. 
The decryption algorithm used here corresponds to the 
algorithm that was used by the flash memory card 31 to 
encrypt the encryption key FileKey, so that the original 
encryption key FileKey can be obtained. After this, the 
obtained encryption key FileKey is decrypted using the 
master key 323b and the media ID to obtain the encryp- 
tion key FileKey (sc20). 

[0441] Once the encryption key FileKey has been 
obtained and an AOB corresponding to this encryption 
key FileKey has been read from the non-authentication 
region (sc21), the AOB is decrypted using this encryp- 
tion key FileKey and music is simultaneously played 
back. 

[69_70_71] Detailed Communication Sequence Dur- 
ing iViutual Authentication 

[0442] FIG. 71 shows the communication sequence 
used during the mutual authentication shown in FIG. 70 
in detail. In this example, the flash memory card 31 and 
the playback apparatus perform mutual authentication 
in challenge-response format. 

[0443] The authorization unit 321 in the flash mem- 
ory card 31 generates a random number to test the 
authenticity of the playback apparatus (sc30) and sends 
this random number to the playback apparatus as chal- 
lenge data (sc50). In order to prove Its own authenticity, 
the playback apparatus encrypts the challenge data 
(sc31) and sends the result to the authorization unit 321 
in the flash memory card 31 as response data (sc32). 
The authorization unit 321 in the flash memory card 31 
encrypts the random number it sent as the challenge 
data (sc33) and compares this encrypted random 
number with the response data (sc34). 
[0444] When the encrypted random number and 
the response data match, the playback apparatus will 
be authenticated (OK), and the flash memory card 31 
will hereafter accept access commands for the authen- 
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tication region received from the playback apparatus. 
On the other hand, when the encrypted randonn number 
and the response data do not match, the playback 
apparatus will not be authenticated, and the flash mem- 
ory card 31 will hereafter reject any access commands 5 
for the authentication region received from the playback 
apparatus. 

[0445] The same authentication procedure is per- 
formed by the playback apparatus to verify that the flash 
memory card 31 is authentic. 10 
[0446] In other words, the playback apparatus gen- 
erates a random number (sc40) and sends this random 
number to the authorization unit 321 In the flash mem- 
ory card 31 as challenge data (sc51). In order to prove 
the authenticity of the flash memory card 31 , the author- is 
ization unit 321 encrypts the challenge data (sc41) and 
sends the result to the playback apparatus as response 
data (sc42). 

[0447] The playback apparatus encrypts the ran- 
dom number it sent as the challenge data (sc43) and 20 
compares this encrypted random number with the 
response data (sc44). When the encrypted random 
number and the response data match, the flash mem- 
ory card 31 will be authenticated (OK), and the playback 
apparatus will hereafter try to access the authentication 25 
region of the flash memory card 31. On the other hand, 
when the encrypted random number and the response 
data do not match, the flash memory card 31 will not be 
authenticated (NG), and the playback apparatus will not 
try to access the authentication region of the flash mem- 30 
ory card 31. 

[0448] When that the flash memory card 31 and 
playback apparatus are authentic, the same encryption 
algorithm will be used by both sides in the mutual 
authentication. The flash memory card 31 and playback 35 
apparatus both take a logical exclusive OR of the two 
encrypted random numbers (i.e., the encrypted random 
number sent to the other side as challenge data and 
random number encrypted to check the received 
response data) used in the mutual authentication proc- 40 
esses (sc45, sc46) set the result of the XOR as a secure 
key which is used when accessing the authentication 
region of the flash memory card 31 . In this way, the 
same secure key will be set in the flash memory card 31 
and playback apparatus only when the mutual authenti- 45 
cation has succeeded. Since a secure key that is time- 
variant (i.e., used for this session only) can be shared in 
this way, the successful execution of the mutual authen- 
tication procedure is set as the condition for accessing 
the authentication region. so 
[0449] As one alternative, each side may produce 
the secure key by taking a logical XOR of the encrypted 
challenge data produced by this side, response data 
received from the other side, and the secure media ID. 
[0450] The above embodiments have data that ss 
relates to the protection of copyrights stored in the 
authentication region and other data stored in the non- 
authentication region. This enables the realization of a 



semiconductor memory card capable of simultaneously 
storing both digital productions whose copyrights need 
to be protected and digital productions subject to no 
such restrictions. 

[0451] Although the present invention has been 
fully described by way of example with reference to 
accompanying drawing, it is to be noted that various 
changes and modifications will be apparent to those 
skilled in the art. Therefore, unless such changes and 
modifications depart from scope of the present inven- 
tion, they should be constructed as being included 
therein. 

Claims 

1- A semiconductor memory card that stores at least 
one audio track, comprising: 

a protected area that can be accessed by a 
devfee connected to the semiconductor mem- 
ory card only if the device has been found to be 
authentic, the protected area storing an 
encryption key sequence composed of a plural- 
ity of encryption keys arranged into a predeter- 
mined order; and 

an unprotected area that can be accessed by 
any device connected to the semiconductor 
memory card, the unprotected area storing at 
least one audio track and management infor- 
mation, 

the at least one audio track Including a plurality 
of encrypted audio objects, and 
the management information showing which 
encryption key, out of the plurality of encryption 
keys, con-esponds to each audio object stored 
in the unprotected area. 

2. A semiconductor memory card according to Claim 

1, 

wherein the management infomnation 
shows, for each audio object, a storage position of 
the audio object and a number showing a position 
in the encryption key sequence of the encryption 
key that corresponds to the audio object. 

3. A semiconductor memory card according to Claim 
2, 

wherein each audio track further includes 

(1) attribute information and 

(2) link information for each audio object 
included In the audio track, 

the attribute Information showing a type, 

out of type (a), type (b), type (c) and type 

(d), for each audio object, 

type (a) being an entire audio track, 

type (b) being a first part of an audio track, 
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type (c) being a middle part of an audio 
track, and 

type (d) being an end part of an audio 
track, and 

the link infonnation for each audio object s 
that is type (b) or type (c) showing which 
audio object follows the audio object. 

A semk:onductor memory card according to Claim 
3, 10 
wherein the plurality of audio objects 

includes: 

at least one audio object that only contains 
valid data that needs to be played back; and is 
at least one audio object that contains (1) valid 
data and (2) invalid data located at least one of 
before and after the valid data, the invalid data 
not needing to be played back, 
each audio track further' including block infor- 20 
mation for each audio object in the audio track, 
the block information including: 
an offset measured from the storage position of 
the corresponding audio object given in the 
management information; and 2s 
length information showing a length of the valid 
data that starts from a position indicated by the 
offset, 

the attribute information for an audio object 
showing whether the valid data indicated by the 30 
offset and the length information 

(a) corresponds to an entire audio track, 

(b) con^esponds to a first part of an audio 
track, 35 

(c) con'esponds to a middle part of an 
audio track, or 

(d) corresponds to an end part of an audio 
track. 

40 

A semiconductor memory card according to Claim 
4. 

wherein audio tracks can be played back 
according to standard playback or intermittent play- 
back, 45 

standard playback being a mode where the 
valid data in the audio objects composing the 
audio tracks is played back without any valid 
data being omitted and so 
intermittent playback being a mode where (1 ) 
omission of valid data equivalent to a first 
period and (2) playback of valid data equivalent 
to a second period, are repeated, 
each audio track further including a plurality of ss 
pieces of entry position information that show 
internal positions of the valid data within the 
audio object at intervals that are equivalent to 7. 



the first period, 

and the block information for an audio object 
showing: 

the offset that indicates a difference between 
(1) the internal position shown by a first piece 
of entry position information for the audio 
object and (2) the storage position for the audio 
object given in the management information; 
and 

a length of the valid data that starts at a posi- 
tion indicated by the offset. 

6. A playback apparatus for a semiconductor memory 
card, 

the semiconductor memory card including (1 ) a 
protected area that can be accessed by a 
device connected to the semiconductor mem- 
ory card only if the device has been found to be 
authentic, the protected area storing an 
encryption key sequence composed of a plural- 
ity of encryption keys arranged into a predeter- 
mined order, and (2) an unprotected area that 
can be accessed by any device connected to 
the semiconductor memory card, the unpro- 
tected area storing at least one audio track and 
managenrient information, the at least one 
audio track including a plurality of encrypted 
audio objects, and the management informa- 
tion showing which encryption key, out of the 
plurality of encryption keys, corresponds to 
each audio object stored in the unprotected 
area, 

the playback apparatus comprising: 
reading means for reading one of the plurality 
of audio objects included in the at least one 
audio track from the semiconductor memory 
card and reading an encryption key that corre- 
sponds to the read audio object from the 
encryption key sequence stored in the pro- 
tected area of the semiconductor memory 
card; 

decrypting means for decrypting the read audio 
object using the read encryption key; and 
playback means for playing back the decrypted 
audio object, 

wherein when the decrypting means has fin- 
ished decrypting the read audio object, the 
reading means 

reads a different audio object included in an 
audio track, 

reads an encryption key corresponding to the 
different audio object from the encryption key 

sequence, and 

supplies the newly read encryption key to the 
decrypting means. 

A recording apparatus for recording a title com- 
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9. 



posed of a plurality of contents onto a sennlconduc- 
tor memory card, the recording apparatus 
comprising: 

encrypting means for assigning at least one of s 
a plurality of encryption keys to each content 
included in the title, and encrypting each con- 
tent using the encryption keys assigned to the 
contents to produce a plurality of audio objects; 
and TO 
recording means for recording onto the semi- 
conductor memory card the plurality of encryp- 
tion keys as an encryption key sequence and 
the plurality of audio objects as at least one 
audio track. is 

A recording apparatus according to Claim 7, 

wherein after recording the plurality of 
encryption keys and the plurality of audio objects, 
the recording means also records management 20 
information onto the semiconductor memory card, 
the management information showing, for each 
audio object, correspondence between a region on 
the semiconductor memory card storing the audio 
object and a storage position of the encryption key 25 
con^esponding to the audio object. 

A recording apparatus according to Claim 8, 

wherein for each audio object, the recording 
means also records attribute infonnation and link 30 
information onto the semiconductor memory card, 

the attribute information for each audio object 
showing a type, out of type (a), type (b), type 
(c) and type (d), 35 

type (a) being an entire audio track, 

type (b) being a first part of an audio track, 

type (c) being a middle part of an audio 

track, 40 

and 

type (d) being an end part of an audio 
track, 

and 45 
the link information for each audio object that is 
type (b) or type (c) showing which audio object 
follows the audio object. 



1 0. A recording apparatus for a semiconductor memory so 
card, comprising: 

first generating means for successively gener- 
ating audio frames from an input signal 
received from outside the recording apparatus, 55 
an audio frame being a smallest amount of 
data that can be independently decoded; 
writing means for creating a file on the semi- 



conductor memory card and writing the suc- 
cessively generated audio frames into the file; 
second generating means for generating, 
whenever the writing means has written a pre- 
determined number of audio frames into a file, 
a piece of entry information showing a data 
length of an audio element that is composed of 
the audio frames written into the file, 
wherein whenever the second generating 
means has generated a predetermined number 
of pieces of entry information, the writing 
means creates a new file and writes the audio 
frames successively generated thereafter into 
the new file. 

11. A computer-readable storage medium storing a 
program which, when executed by a computer, has 
the computer play back data from a semiconductor 
memory card, 

the semiconductor memory card including (1 ) a 
protected area that can be accessed by a 
device connected to the semiconductor mem- 
ory card only if the device has been found to be 
authentic, the protected area storing an 
encryption key sequence composed of a plural- 
ity of encryption keys arranged into a predeter- 
mined order, and (2) an unprotected area that 
can be accessed by any device connected to 
the semiconductor memory card, the unpro- 
tected area storing at least one audio track and 
management information, the at least one 
audio track including a plurality of encrypted 
audio objects, and the management informa- 
tion showing which encryption key, out of the 
plurality of encryption keys, corresponds to 
each audio object stored in the unprotected 
area, 

the program comprising: 

a reading step for reading one of the plural- 
ity of audio objects included in the at least 
one audio track from the semiconductor 
memory card and reading an encryption 
key that corresponds to the read audio 
object from the encryption key sequence 
stored in the protected area of the semi- 
conductor memory card; 
a decrypting step for decrypting the read 
audio object using the read encryption key; 
and 

a playback step for playing back the 
decrypted audio object, 
wherein when the decrypting step has fin- 
ished decrypting the read audio object, the 
reading step 

reads a different audio object included in 
an audio track, 
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reads an encryption key corresponding to 
the different audio object from the encryp- 
tion key sequence, and 
supplies the newly read encryption key to 
the decrypting step. s 

12. A computer-readable storage medium storing a 
program whk:h, when executed by a computer, has 
the computer record data onto a semiconductor 
memory card, io 

the program including: 

an encrypting step for assigning at least one of 
a plurality of encryption keys to each content 
included in the titie, and encrypting each con- is 
tent using the encryption keys assigned to the 
contents to produce a plurality of audio objects; 
a recording step for recording onto the semi- 
conductor memory card the plurality of encryp- 
tion keys as an encryption key sequence and 20 
the plurality of audio objects as at least one 
audio track. 

13. A computer-readable storage medium according to 
Claim 12, 25 

wherein after recording the plurality of 
encryption keys and the plurality of audio objects, 
the recording step also records management infor- 
mation onto the semiconductor memory card, the 
management information showing, for each audio 30 
object, con^espondence between a region on the 
semiconductor memory card storing the audio 
object and a storage position of the encryption key 
corresponding to the audio object. 

35 

14. A computer-readable storage medium according to 
Claim 13, 

wherein for each audio object, the recording 
step also records attribute information and link 
Information onto the semiconductor memory card, 40 

the attribute information for each audio object 
showing a type, out of type (a), type (b), type 
(c) and type (d), 

45 

type (a) being an entire audio track, 
type (b) being a first part of an audio track, 
type (c) being a middle part of an audio 
track, 

and 50 
type (d) being an end part of an audio 
track, 

and 

the link information for each audio object that is 55 
type (b) or type (c) showing which audio object 
follows the audio object. 



15. A computer-readable storage medium storing a 
program which, when executed by a computer, has 
the computer record data onto a sembonductor 
memory card, 

the program comprising 
a first generating step for successively generat- 
ing audio frames from an input signal received 
from outside the recording apparatus, an audio 
frame being a smallest amount of data that can 
be independently decoded; 
a writing step for creating a file on the semicon- 
ductor memory card and writing the succes- 
sively generated audio frames into the file; 
a second generating step for generating, when- 
ever the writing step has written a predeter- 
mined number of audio frames into a file, a 
piece of entry information showing a data 
length of an audio element that is composed of 
the audio frames written into the file, 
wherein whenever the second generating step 
has generated a predetermined number of 
pieces of entry information, the writing step 
creates a new file and writes the audio frames 
successively generated thereafter into the new 
file. 

16. A playback method for playing back data from a 
semiconductor memory card, 

the semiconductor memory card including (1 ) a 
protected area that can be accessed by a 
device connected to the semiconductor mem- 
ory card only if the device has been found to be 
authentic, the protected area storing an 
encryption key sequence composed of a plural- 
ity of encryption keys arranged into a predeter- 
mined order and (2) an unprotected area that 
can be accessed by any device connected to 
the semiconductor memory card, the unpro- 
tected area storing at least one audio track and 
management information, the at least one 
audio track including a plurality of encrypted 
audio objects, and the management informa- 
tion showing which encryption key, out of the 
plurality of encryption keys, con^esponds to 
each audio object stored in the unprotected 
area, 

the playback method comprising: 

a reading step for reading one of the plural- 
ity of audio objects included in the at least 
one audio track from the semiconductor 
memory card and reading an encryption 
key that corresponds to the read audio 
object from the encryption key sequence 
stored in the protected area of the semi- 
conductor memory card; 
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a decrypting step for decrypting the read 
audio object using tlie read encryption key; 
and 

a playback step for playing back the 
decrypted audio object, 
wherein when the decrypting step has fin- 
ished decrypting the read audio object, the 
reading step 

reads a different audio object included in 
an audio track, 

reads an encryption key corresponding to 
the different audio object from the encryp- 
tion key sequence, and 
supplies the newly read encryption key to 
the decrypting step. 

17, A recording method for recording a title connposed 
of a plurality of contents onto a semiconductor 
memory card, 

the recording method comprising: 



18. A recording method according to Claim 1 7, 35 

wherein after recording the plurality of 
encryption keys and the plurality of audio objects, 
the recording step also records management infor- 
mation onto the semiconductor memory card, the 
management information showing, for each audio 4o 
object, correspondence between a region on the 
semrconductor memory card storing the audio 
object and a storage position of the encryption key 
corresponding to the audio object. 

45 

19. A recording method according to Claim 1 8, 

wherein for each audio object, the recording 
step also records attribute information and link 
information onto the semiconductor memory card, 

50 

the attribute information for each audio object 
showing a type, out of type (a), type (b), type 
(c) and type (d). 



and 

type (d) being an end part of an audio 
track, 

and 

the link information for each audio object that is 
type (b) or type (c) showing which audio object 
follows the audio object. 

20. A recording method for recording data onto a semi- 
conductor memory card, comprising 

a first generating step for successively generat- 
ing audio frames from an input signal received 
from outside the recording apparatus, an audio 
frame being a smallest amount of data that can 
be independently decoded; 
a writing step for creating a file on the semicon- 
ductor memory card and writing the succes- 
sively generated audio frames into the file; 
a second generating step for generating, when- 
ever the writing step has written a predeter- 
mined number of audio frames into a file, a 
piece of entry information showing a data 
length of an audio element that is composed of 
the audio frames written into the file, 
wherein whenever the second generating step 
has generated a predetermined number of 
pieces of entry information, the writing step 
creates anew file and writes the audio frames 
successively generated thereafter into the new 
file. 



an encrypting step for assigning at least 
one of a plurality of encryption keys to 
each content included in the title, and 25 
encrypting each content using the encryp- 
tion keys assigned to the contents to pro- 
duce a plurality of audio objects; and 
a recording step for recording onto the 
semiconductor memory card the plurality 30 
of encryption keys as an encryption key 
sequence and the plurality of audio objects 
as at least one audio track. 



type (a) being an entire audio track, 55 
type (b) being a first part of an audio track, 
type (c) being a middle part of an audio 
track. 
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FIG. 14 
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